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

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int n;

cin >> n;

if (n >= 2)

cout << 2 << endl;

if(n>=3){

for (int i = 3;i < n + 1;i++)

{

for (int j = 2;j < i;j++)

{

if (i % j == 0)

{

break;

}

if (j == i - 1)

cout << i << endl;

}

}

}

}#include<iostream>

using namespace std;

int main()

{

int n;

cin >> n;

if (n >= 2)

cout << 2 << endl;

if(n>=3){

for (int i = 3;i < n + 1;i++)

{

for (int j = 2;j < i;j++)

{

if (i % j == 0)

{

break;

}

if (j == i - 1)

cout << i << endl;

}

}

}

}