版权声明:欢迎大佬批评指正!O(∩_∩)O https://blog.csdn.net/wyh1618/article/details/81570277
1419: 1.5.2 Prime Palindromes 回文质数
Description
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;
Input
第 1 行: 二个整数 a 和 b
Output
输出一个回文质数的列表,一行一个。
Sample Input
5 500
Sample Output
5 7 11 101 131 151 181 191 313 353 373 383
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int h(int n)
{
int k=n;
int sum=0;
while(n!=0)
{
sum=sum*10+n%10;
n/=10;
}
if(sum==k)
{
return 1;
}
else
{
return 0;
}
}
int z(int n)
{
int a,b,i,j,k;
if(n==1||n%2==0)
{
return 0;
}
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int a,b,n,m,i,j,k;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i==9989900)
{
break;
}
if(h(i)&&z(i))
{
printf("%d\n",i);
}
}
return 0;
}