#include<stdio.h> #include<math.h> int Fun(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { return 0; } } return 1; } int main() { int n,m,num1,num2; int a[1001]; int count=0; int j=0; scanf("%d %d",&n,&m); for(int i=n;i<=m;i++) { int wanwei=i/10000; int qianwei=(i-10000*wanwei)/1000; int baiwei=(i-qianwei*1000)/100; int shiwei=(i-baiwei*100-qianwei*1000)/10; int gewei=i-qianwei*1000-baiwei*100-shiwei*10; num1=wanwei*10000+qianwei*1000+baiwei*100+shiwei*10+gewei; num2=gewei*10000+shiwei*1000+baiwei*100+qianwei*10+wanwei; if(wanwei==0&&qianwei!=0) { num2=num2/10; } if(wanwei==0&&qianwei==0&&baiwei!=0) { num2=num2/100; } if(wanwei==0&&qianwei==0&&baiwei==0) { num2=num2/1000; } if(num1==num2&&Fun(num2)) { a[j]=num2; j++; } } for(int m=1;m<=j;m++) { // printf("%d ",a[m]); if(m%5!=0) printf("%6d",a[m-1]); else printf("%6d\n",a[m-1]); } return 0; } |
Double click to view unformatted code.