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

解题思路:





注意事项:





参考代码:

//方法一

#include<iostream>

#include<cmath>

using namespace std;

int main() {

    int i, j, N, k(0);

    cin >> N;

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

    {

        for(j=2; j<=sqrt(i); j++) //使用平方根函数是为了提高代码效率。

        { 

            if(i%j==0)  ++k;

         }

        if(!k) cout << i << endl;

        k = 0;

    }

return 0;

}

/*方法二

#include<iostream>

#include<cmath>

using namespace std;

int sushu(int); 

int main()

{

    int  N, i;

    cin >> N;

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

    {

        if(sushu(i)) cout << sushu(i) << endl;//理解好这句。

    }

return 0;

}

int sushu(int i)

{

    int  j;

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

    {

        if(i%j == 0) return 0;

    }

return i;

}

*/