Run ID:3089

提交时间:2024-04-04 20:40:35

#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; }