提交记录 19486
提交时间 |
评测时间 |
2023-05-18 21:50:05 |
2023-05-18 21:50:05 |
#include<cstdio>
using namespace std;
const int N=4100001;//最多到这了
bool vis[N] {};
int prime[N];
int main(){
int tot=0,n=4100000;
for(int i=2;i<=n;i++){
if(!vis[i])
prime[++tot]=i;
for(int j=1;j<=tot&&i*prime[j]<=n;++j){
vis[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
for(int i=1;i<=tot;i++) printf("%d ",prime[i]);
return 0;
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2023-06-01 12:57:14 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用