用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,sum;

    cin>>n;

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

    {

    sum=0;

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

    {

    if(i%j==0)

    sum++;

}

if(sum==0)

cout<<i<<endl;

}

return 0;

}