用筛法求之N内的素数。

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int n,a[1000005];

int main()

{

cin>>n;

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<<"\n";

  return 0;

}