Problem Description
xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個范圍內的素數回文數,請你寫個程序找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000);
Input
這裡有許多組數據,每組包括兩組數據a跟b。
Output
對每一組數據,按從小到大輸出a,b之間所有滿足條件的素數回文數(包括a跟b)每組數據之後空一行。
Sample Input
5 500
5 7 11 101 131 151 181 191 313 353 373 383#include#include int a[10000001]; int huwu(int n) { int m=0,t=n; while(t) { m=m*10+t%10; t/=10; } if(m==n) return 1; return 0; } int prime(int n) { if(n==2)return 1; for(int i=2; i*i<=n; i++) if(n%i==0) return 0; return 1; } int main() { int n,m; while(scanf("%d%d",&n,&m)>0) { for(;n<=m&&n<=9989899;n++) if(huwu(n)) if(prime(n)) printf("%d\n",n); printf("\n"); } }