题目传送门素数个数
代码如下,最后两个点MLE,不知道哪里出问题
using namespace std; int n; int b[100000005];//判定数组 int ans; int k; int main() { cin>>n; for(int i=2;i<=n;i++) { if(!b[i]) { ans++; k=n/i; for(int j=2;j<=k;j++)b[i*j]=1; } } cout<<ans<<endl; }