C++题目：回文质数

最新推荐文章于 2024-10-01 20:33:59 发布

SunnyLi1106

最新推荐文章于 2024-10-01 20:33:59 发布

阅读量1k

点赞数

分类专栏： C++基础经典例题文章标签： c++

本文链接：https://blog.csdn.net/sunnyli1106/article/details/128135931

版权

C++基础经典例题专栏收录该内容

41 篇文章 12 订阅

订阅专栏

回文质数

题目描述

因为 $151$ 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 $151$ 是回文质数。

写一个程序来找出范围 $[a, b]$ 的所有回文质数。

输入格式

输入共 $1$ 行，两个用空格隔开的正整数 $a, b$ 。

输出格式

输出 $\sim b$ 中的所有回文质数，每个一行。

样例 #1

样例输入 #1

5 500

样例输出 #1

提示

对于 $100\%$ 的数据, $\le a \le b \le 10^6$ 。

答案

#include <bits/stdc++.h>
using namespace std;

int huiwen(int k)
{
    int a[10],i=0,j;
    while (k>0){
        a[i]=k%10;
        k/=10;
        i++;
    }
    for (j=0; j<i; j++){
        if (a[j]!=a[i-j-1])
            return 0;
    }
    return 1;
}
 
int hwlength(int k){
    int a[10],i=0;
    while (k>0){
        a[i]=k%10;
        k/=10;
        i++;
    }
    return (i);
}
 
int prime(int k){
    int i;
    for (i=3; i*i<=k; i+=2){
        if (k%i==0)
            return 0;
    }
    return 1;
}
 
 
int main()
{
    int a,b,i,j;
    scanf("%d%d",&a,&b);
    for (i=a; i<=b; i++){
        if (i%2==0&&i!=2)   continue;
        if (i%5==0&&i!=5)   continue;
        if (hwlength(i)%2==0&&i!=11)    continue;
        if (!huiwen(i)) continue;
        if (prime(i))   cout << i << endl;
    }
    return 0;
}