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

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main() {

unsigned int N, i = 2, j = 2;

cin >> N;

//当i为个位数时，只需讨论2，3,5,7；

//当i为多位数时，先讨论(i%10)是否等于1,3,7,9

//对于素数的判断:若i/j*j==i则i不是素数 

for (i = 2; i <= N; i++) {

if (i / 10 == 0)

switch (i) {

case 2:cout << 2 << endl;

break;

case 3:cout << 3 << endl;

break;

case 5:cout << 5 << endl;

break;

case 7:cout << 7 << endl;

break;

}

if (i / 10 != 0 && (i % 10 == 1 || i % 10 == 3 || i % 10 == 7 || i % 10 == 9))

for (j = 2; j*j <= i; j++) {

if (i / j * j == i)

break;

if ((j + 1)*(j + 1) > i)

cout << i << endl;

}

}

system("pause");

return 0;

}