#include<stdio.h> #include<math.h> int shusu(int n) { int s=0,i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) s=1; } if(s==1) return 0; if(s==0) return 1; } int main() { int m,n,a,b,c,d,i,k=1,arr[100]; scanf("%d%d",&m,&n); for(i=m+1;i<n;i++) { if(shusu(i)==1) { a=i/1000; b=i/100%10; c=i/10%10; d=i%10; if(a!=0) { if(a==d&&b==c) arr[k++]=i; } if(a==0&&b!=0) { if(b==d) arr[k++]=i; } if(a==0&&b==0) { if(c==d) arr[k++]=i; } } } for(i=1;i<k;i++) { if(i%5!=0) printf("%6d",arr[i]); else printf("%6d\n",arr[i]); } return 0; } |
Double click to view unformatted code.