#include<stdio.h> #include<math.h> int judge(int n) { int i; if(n==1) return 0; if(n==2) return 1; else { for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } } int main() { int m,n,cnt=0; scanf("%d %d",&m,&n); int i; for(i=m;i<=n;i++) { if(judge(i)==1) { int x=i; int k=0,a[6],j; while(x>9) { a[k]=x%10; x=x/10; k++; } a[k]=x; int flag=0; for(j=0;j<=k;j++) { if(a[j]!=a[k-j]) { flag=1; break; } } if(flag==0) { printf("%6d",i); cnt++; } } if(cnt==5) { printf("\n"); cnt=0; } } } |
Double click to view unformatted code.