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