Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3088 | 杨洋杰 | 寻找绝对素数 | C++ | Wrong Answer | 0 MS | 268 KB | 1743 | 2024-04-04 20:37:45 |
#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<=10;i++){ cout<<i; if(11-i!=1) cout<<","; } return 0; } 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; }
------Input------
1 10
------Answer-----
2,3,5,7
------Your output-----
1,2,3,4,5,6,7,8,9,10