筛选N以内的素数

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<fstream>

#include<algorithm>

using namespace std;

long long n,a[1005];

int main()

{

     cin>>n;

a[1]=1;

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

if(a[i]==0)

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

a[j]=1;

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

{

if(a[i]==0)

cout<<i<<endl;

}

    return 0;

}