埃氏筛法

上代码：

#include<bits/stdc++.h>
using namespace std;
bool prime[10000005];
int main(){
long long n,m,cnt=0;
cin>>n;
memset(prime,1,sizeof(prime));
for(int i=1;i<=sqrt(n);i++){
    if(prime[i]){
        for(int j=2;j<=n/i;j++){
            prime[i*j]=0;
        }
    }
}
for(int i=1;i<=n;i++){
    if(prime[i]==1){
        //这时i就是一个质数
    }
}
cout<<cnt;
return 0;
}