回文质数c++

最新推荐文章于 2024-11-24 17:00:00 发布

原创

最新推荐文章于 2024-11-24 17:00:00 发布 · 948 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #编辑器 #算法

该程序旨在找出[5, 100,000,000]范围内所有回文且为质数的数字。给定两个整数a和b（5 <= a < b <= 100,000,000），程序需输出这个区间内的回文质数列表。提示中建议先找出所有回文数，然后判断是否为质数。" 50582328,1125281,Robot Framework：详解与截图相关的三个关键字,"['自动化测试', 'Robot Framework', 'Selenium2Library', 'Screenshot']

题目描述

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

写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。

输入格式

第 1 行: 二个整数 a 和 b .

输出格式

输出一个回文质数的列表，一行一个。

输入输出样例c++

输入

5 500

输出

说明/提示

提示 1: 找出所有的回文数再判断它们是不是质数（素数）

提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。

#include<iostream>
#include<cstdio>
#define MAXN 10000005
using namespace std;
int prime[MAXN];
bool pp[MAXN];
int vis[MAXN];
bool pd_h(int x)
{

    int y=x,num=0;//int y=x,防止x被改变
    while (y!=0)
    {
        num=num*10+y%10;//上一次数字的记录进位再加上下一位数
        y/=10;
    } 
    if (num==x) return 1;
    else return 0;
}
int main()
{
    int a,b;
    cin>>a>>b;
    int cnt=0;
    if(b>10000000) b=10000000;
    for(int i=2;i<=b;i++)
    {

最低0.47元/天解锁文章