#include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> int isp(int n) { int sqr=(int)sqrt(1.0*n); for(int i=2;i<=sqr;++i) { if(n%i==0) return 0; } return 1; } int ish(int n) { int i,temp,sum=0; for(i=n;i;i/=10) { temp=i%10; sum=sum*10+temp; } if(sum==n) return 1; else return 0; } int main() { //int m=10,n=10000; int j=0,a[10000]; int m,n; scanf("%d%d",&m,&n); for(int k=m;k<=n;++k) { if(isp(k)&&ish(k)) a[j++]=k; } for(int i=0;i<j;++i) { printf("%6d",a[i]); if((i+1)%5==0) printf("\n"); } } |
Double click to view unformatted code.