Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3720 | 孙浚轩 | 素数 | C++ | Runtime Error | 0 MS | 276 KB | 633 | 2024-06-23 17:30:02 |
#include<iostream> #include<cstring> using namespace std; bool st[10000]; int prime[1229],p=0; void ola(int n){ for(int i=2;i<=n;i++){ if(!st[i]) prime[p++]=i; int j=0; do{ st[i*prime[j]]=1; if(i%prime[j++]==0) break; }while(j<=p&&i*prime[j-1]<=n); } } int main(){ st[0]=st[1]=1; int n; while(scanf("%d",&n)!=EOF){ memset(prime,0,sizeof(prime)); p=0; ola(n); if(p>0) for(int i=0;i<p;i++) if(prime[i]%10==1) cout<<prime[i]<<" "; else cout<<-1; cout<<endl; } return 0; }
Runtime Error:Segmentation fault