Problem : 回文质数

Problem : 回文质数

Description
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;

Input
第 1 行: 二个整数 a 和 b .

Output
输出一个回文质数的列表，一行一个。

Sample Input
5 500Sample Output
5
7
11
101
131
151
181
191
313
353
373
383

#include<iostream>
using namespace std;
int i,j,m,n,a,b,c,d,palindrome[1000000];
int sushu(int n) {
    int i;
    for(i=2; i<=n/i; i++)     if(n%i==0)return 0;
    return 1;
}
int main() {
    scanf("%d %d",&m,&n);
    for(a=5; a<=9; a+=1) 
    palindrome[i++]=a;
    palindrome[i++]=11;
    for (a=1; a<=9; a+=2)     
    for (b=0; b<=9; b++) 
    palindrome[i++]=100*a+10*b+a;
    for (a=1; a<=9; a+=2)      
    for (b=0; b<=9; b++)     
    for (c=0; c<=9; c++) 
    palindrome[i++]=10000*a+1000*b+100*c+10*b+a;
    for (a=1; a<=9; a+=2)      
    for (b=0; b<=9; b++)               
    for (c=0; c<=9; c++)      
    for (d=0; d<=9; d++) 
    palindrome[i++]=1000000*a+100000*b+10000*c+1000*d+100*c+10*b+a;
    j=i-1;
    for(i=0; i<j&&palindrome[i]<=n; i++)     
    if (sushu(palindrome[i])&&palindrome[i]>=m)     
    printf("%d\n",palindrome[i]);
    return 0;
}