#include <stdio.h> #include <stdlib.h> /* 求m~n(m≥10,n≤10000)之间的回文素数 */ int main() { int m,n,i,r,j,k; int b[1000]={0}; scanf("%d %d",&m,&n); for(i=m,k=1;i<=n;i++){ r=i; int a=0; while(r){ a=a*10+r%10; r=r/10; } int flag=0; for(j=2;j<i;j++){ if(i%j==0){ flag=1; break; } } if(flag==0 && a==i){ b[k++]=i; } } for(i=1;i<k;i++){ if(i%5==0){ printf("%6d\n",b[i]); } else { printf("%6d",b[i]); } } } |
Double click to view unformatted code.