素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15054 Accepted Submission(s): 3360
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
Sample Output
5 7 11 101 131 151 181 191 313 353 373 383
注意:
1:数组开大,MLE 超内存
2:在1-1亿 素数回文最大是9989899 <1000W
3:输入 a b 时,由于开的数组为1000W+10,所以 B的输入限制应该在1000W+10 否则会WA
4:bool 型 初始为false =0;并且 sizeof(bool)=1;也就是字节为 1
5:高效素数判断法
//回文数的对称性
bool huiwen(int a)
{
int b[44];
int l=0,i;
int c=a;
while(a)
{
b[l++]=a%10;
a/=10;
}
for(i=0;i<l/2;i++)
{
if(b[i]!=b[l-1-i])
break;
}
if(i==l/2 )
return 1;
else
return 0;
}