hdu1431素数回文

素数回文

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

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
  
  

 

#include<stdio.h>
#include<math.h>
int priem(int x)
{
	int i,flag=1;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		flag=0;	
	}
		return flag;
}
int hh(int a)
{
	int i=a;
	int s=0;
	while(i)
	{
		s=s*10+i%10;
		i=i/10;
	}
	if(a==s) return 1;
	return 0;
}
int main()
{
	int a,b,i,t;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		if(a>b)
		{
			t=a;
			a=b;
			b=t;
		}
		for(i=a;i<=b;i++)
		{
			if(hh(i)&&priem(i))
			printf("%d\n",i);
		}
	}
	return 0;
}