c语言:求N个数中的素数,用筛选法。

2025-04-15 06:16:23
推荐回答(1个)
回答1:

略微修改一下即可实现,其原理一样
#include
#include
using namespace std;
int main()
{
int i,k,m;
bool l;
for(m=101;m<=200;m++)
{
l=true;
k=int(sqrt(m));
for(i=2;i<=k;i++)
if(m%i==0)
{
l=0;
break;
}
if(l)
cout<<" "< }
return 0;

}