用筛法求之N内的素数。 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int n,sq,i=1;

cin>>n;

while(i<n)

{

int j;

i++;

sq = sqrt(i);

for(j=2;j<=sq;j++)

{

if(i%j==0)

break;

}

if(i%j==0&&i!=2)

continue;

else

cout<<i<<endl;

}

return 0;

}