求区间内的回文质数

最新推荐文章于 2024-12-07 13:01:45 发布

passersby_Hu

最新推荐文章于 2024-12-07 13:01:45 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/passersby_Hu/article/details/88306987

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一段C++代码，该代码用于找出指定范围内的所有回文质数。回文质数是指既是质数也是回文数的整数。代码首先判断一个数是否为回文数，然后检查它是否为质数。如果一个数同时满足这两个条件，那么它将被输出。

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

代码：

#include<iostream>
#include<iomanip>
#include<cstring>
using namespace std;


void show(int a,int b)
{
    int i,j;
    for(i=a;i<=b;i++)
    {
        int n=i,sum=0;
        while(n!=0)  //判断是否是回文数
        {
            sum=sum*10+n%10;
            n=n/10;
        }
        if(sum==i)  //是回文数
        {
            for(j=2;j<=i/2;j++)
                if(i%j==0)
                break;
            if(j>i/2&&i>1)  //是质数
                cout<<i<<" ";
        }

    }
    cout<<"\n";
    cout<<a<<"和"<<b<<"之间的回文质数有以上这些数\n";
}

int main()
{
    int a,b;
    cin>>a>>b;
    show(a,b);
    return 0;
}

运行结果示例
在这里插入图片描述