YTU ｏｊ 1419: 1.5.2 Prime Palindromes 回文质数

版权声明：欢迎大佬批评指正！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;
}