回文素数

最新推荐文章于 2020-03-02 15:39:23 发布

zhengdd1

最新推荐文章于 2020-03-02 15:39:23 发布

阅读量323

点赞数

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/cquzhengdayday/article/details/53391685

版权

数论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于查找指定范围内所有回文质数的C++程序。该程序首先定义了一个名为hw的函数，用于检查一个数是否既是回文数又是质数。接着，在主函数中，用户可以输入两个整数作为搜索范围，程序将输出此区间内的所有回文质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;


#include<iostream>
using namespace std;
int hw(long long s)
{
    int kd=s,n=1;
    while(kd)
    {
        kd/=10;
        n*=10;
    }
    n/=10;
    kd=s;
    for(int i=n;i>=1;i/=100)//判断是否回文
    {
        if(kd/i!=kd%10)
            return 0;
        kd-=kd/i*i;
        kd/=10;
    }
    for(int i=2;i*i<=s;i++)//判断质数
    {
        if(s%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    long long n1,n2;
    cin>>n1>>n2;
    if(n2>10000000)
        n2=10000000;
    for(long long i=n1;i<=n2;i++)
        if(hw(i)==1)
            cout<<i<<endl;
}