筛选N以内的素数 c++题解（简单易懂）

解题思路:
先把范围内的素数标记再统计就可以了。  

注意事项:
无。
参考代码:

#include<bits/stdc++.h>

using namespace std;

long long n,a[10000005];

int main(){

scanf("%d",&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)

printf("%d\n",i);

return 0;

}