USACO-section1.5 Prime Palindromes[回文数][素数]

题意：求一亿内回文素数。
题解：不越界极限是一千万，
一个神奇的数学结论是 除了11，偶数位的回文数肯定不是素数。所以八位数回文数忽略不计。

/*ID:jsntrdy1PROG:pprimeLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>#include<cmath>bool c[10000000];using namespace std;ifstream fin("pprime.in");ofstream fout("pprime.out");int main(){    int k,j,a,b,i;    fin>>a>>b;    if (b>9999999) b=9999999;    for (i=2;i<=int(sqrt(b));i++)      if (!c[i])       for (j=i*i;j<=b;j=j+i)           c[j]=1;    for (i=a;i<=b;i++){    k=i;j=0;    while (k){     j=j*10+k%10;     k=k/10;    }    if ((!c[i])&&(i==j))       fout<<i<<endl;    }    fin.close();    fout.close();    return 0;}