Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3102 邓小龙 寻找绝对素数 C++ Wrong Answer 1 MS 440 KB 1736 2024-04-04 23:03:46

Tests(3/10):


Code:

#include<iostream> using namespace std; int a[100001],f[100001],cg[100001]; int u=0; bool isprime(int x){ if(x<2) return 0; for(int i=2;i<=x/i;i++){ if(x%i==0) return 0; } return 1; } int isprimef(int z,int y){ int b=0; if(y<=10){ for(int i=z;i<=y;i++){ a[u]=i; f[u]=i; u++; } } if(y<100&&z>=10){ for(int i=z;i<=y;i++){ a[u]=i; f[u]=i%10*10+i/10%10; u++; } } if(y<1000&&z>=100){ for(int i=z;i<=y;i++){ a[u]=i; f[u]=i%10*100+i/10%10*10+i/100%10; u++; } } if(y<10000&&z>=1000){ for(int i=z;i<=y;i++){ a[u]=i; f[u]=i%10*1000+i/10%10*100+i/100%10*10+i/1000%10; u++; } } if(y<100000&&z>=10000){ for(int i=z;i<=y;i++){ a[u]=i; f[u]=i%10*10000+i/10%10*1000+i/100%10*100+i/1000%10*10+i/10000%10; u++; } } int cgd=0; for(int i=0;i<u;i++){ if(isprime(a[i])){ if(isprime(f[i])){ cg[cgd]=a[i]; cgd++; } } } if(cgd==0){ cout<<"No"<<endl; return 0; } for(int i=0;i<cgd;i++){ cout<<cg[i]; if(cgd-i!=1) cout<<","; } } int main(){ int m,n; cin>>m>>n; isprimef(m,n); return 0; }


Run Info:

------Input------
3000 30000
------Answer-----
3011,3019,3023,3049,3067,3083,3089,3109,3121,3163,3169,3191,3203,3221,3251,3257,3271,3299,3301,3319,3343,3347,3359,3371,3373,3389,3391,3407,3433,3463,3467,3469,3511,3527,3541,3571,3583,3613,3643,3697,3719,3733,3767,3803,3821,3851,3853,3889,3911,3917,3929,7027,7043,7057,7121,7177,7187,7193,7207,7219,7229,7253,7297,7321,7349,7433,7457,7459,7481,7507,7523,7529,7547,7561,7577,7589,7603,7643,7649,7673,7681,7687,7699,7717,7757,7817,7841,7867,7879,7901,7927,7949,7951,7963,9001,9011,9013,9029,9041,9103,
------Your output-----
No