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