1 #include <cstdio> 2 #include <cmath> 3 using namespace std; 4 bool ss(int n) 5 { 6 int i; 7 if(n==1) return false; 8 if(n==2) return true; 9 for(i=2;i<=sqrt(n);i++) 10 if(n%i==0) return false; 11 return true; 12 } 13 bool js(int n) 14 { 15 int k=0; 16 while(n>0) 17 { 18 k=k*10+n%10; 19 n/=10; 20 } 21 if(ss(k)) return true; 22 return false; 23 } 24 int a[10000],top; 25 int main() 26 27 { 28 int n,m; 29 scanf("%d%d",&n,&m); 30 for(int i=n;i<=m;i++) 31 if(ss(i)&&js(i)) a[top++]=i; 32 for(int i=0;i<top;i++) 33 if(i!=top-1) printf("%d,",a[i]); 34 else printf("%d",a[i]); 35 if(!top) printf("No"); 36 return 0; 37 }
原文:http://www.cnblogs.com/zby-ccsygz/p/6275149.html