提交时间:2024-01-26 16:20:23
运行 ID: 129121
#include<bits/stdc++.h> #include<math.h> using namespace std; int main(){ bool a[100000]={0}; int t=0;; for(int i=2;i<=sqrt(100000);i++) {if(!a[i]) for(int j=2;i*j<=100000;j++) a[i*j]=1; } for(int i=2;i<=100000;i++) if(!a[i]) t++; cout<<i<<endl; return 0; }