H-1431-素数回文

素数回文

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10706 Accepted Submission(s): 2486


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

晕死，第一遍噼里啪啦敲过，发现int数组1000000000超内存，然后重写，把素数打表去掉，直接判断是否为素数和回文，然后仍超时，无奈求助度娘，得到这种思路，后huiwen函数和length函数内没用数组存，又超时，表示脑细胞急待复活！

ps：注意extend的使用

#include<stdio.h>
int huiwen(int k)
{                      //  判断是否是回文数 
	int i,j;
	int a[10];
	i=0;
	while(k)
	{
	   a[i++]=k%10;
	   k/=10;
	}
	for(j=0;j<i;j++)
	{
        if(a[j]!=a[i-j-1])
	       return 0;
    }
	return 1;
}
int length(int k)  // 回文数的位数 
{
    int m;
	int a[10];
	m=0;
	while(k)
	{
	    a[m++]=k%10;
	    k/=10;
	}
	return (m);
}
int prime(int k)
{                          //是否是素数 
	int i;
	for(i=3;i*i<=k;i+=2)
	{
		if(k%i==0)
		   return 0;
	}
	return 1;
}
int extend(int k)  
{                     //偶数长度，直接后跳 
    int i,s=1;  
    for (i=0; i<k; i++)  
        s*=10;  
    return (s);  
}  
  
int main()
{
	int a,b,i;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		for(i=a;i<=b;i++)
		{
			if(i%2==0&&i!=2)
			  continue;
			if(i%5==0&&i!=5)
			  continue;
			if(!huiwen(i))
			  continue;
			//if(length(i)%2==0&&i!=11)
			  //continue;
			if (length(i)%2==0&&i!=11)  
            {                 //偶数长度的数字中，除11外都是合数，也就是说偶数长度的数字中除11外无质数回文
               i=extend(length(i));  //直接跳到下一奇数位的数 
               continue;  
            }  
			if (prime(i))  
               printf("%d\n",i);  
		}
	    printf("\n");
	}
	return 0;
}