回文质数（Prime Palindromes）

矫情吗；* 2022-11-29 14:30 142阅读 0赞

#### 题目描述 ####

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

#### 输入格式 ####

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

#### 输出格式 ####

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

#### 输入输出样例 ####

#### 输入 ####

5 500

#### 输出 ####

5  
7  
11  
101  
131  
151  
181  
191  
313  
353  
373  
383

//素数筛法+回文数判断
    #include<bits/stdc++.h>
    using namespace std;
    bool book[100000001];
    void prime (int b)
    { 
        memset(book,true,sizeof(book));
        book[1]=false;
        int n=sqrt(b);
        for(int i=2;i<=n;i++)
        { 
      	if(book[i])
      	{ 
                for(int j=2;j<=b/i;j++)
                { 
        		book[i*j]=false;
                }
      	}
        }
    }
    bool isHWS(int num)
    { 
        int temp=num,ans=0;
        while(temp!=0)
        { 
      	ans=ans*10+temp%10;
      	temp/=10;
        }
        if(ans==num)
        { 
      	return true;
        }
        return false;
    }
    int main()
    { 
        int a,b=0;
        cin>>a>>b;
        if(b>=10000000)
        { 
      	b=9999999;
        }
        prime(b);
        if(a>b)
        { 
            return 0;
        }
        if(a%2==0)
        { 
      	a++;
        }
        for(int i=a;i<=b;i+=2)
        { 
      	if(book[i]&&isHWS(i))
      	{ 
                cout<<i<<endl;
      	}
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 1024 Palindromic Number（回文数）

1024 Palindromic Number 0、题目 A number that will be the same when it is written for

本是古典何须时尚/ 2024年04月08日 09:54/ 0 赞/ 46 阅读

相关 1015 Reversible Primes（质数）

1015 Reversible Primes 0、题目 A reversible prime in any number system is a prime who

朱雀/ 2024年04月08日 09:14/ 0 赞/ 47 阅读

相关 UVA401 回文词 Palindromes

知识储备：映射串:构建映射表 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

小咪咪/ 2023年06月13日 13:29/ 0 赞/ 87 阅读

相关回文质数（Prime Palindromes）

题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 `[a,b](5≤a<b≤100

矫情吗；*/ 2022年11月29日 14:30/ 0 赞/ 143 阅读

相关 P1217 [USACO1.5]回文质数 Prime Palindromes--java中规中矩解法

P1217 \[USACO1.5\]回文质数 Prime Palindromes [题目链接][Link 1] 题目题目描述 > 因为 151 既是一个质

r囧r小猫/ 2022年10月27日 02:36/ 0 赞/ 141 阅读

相关【洛谷入门3】循环结构 P1217 回文质数 Prime Palindromes

P1217 \[USACO1.5\]回文质数 Prime Palindromes ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVp

你的名字/ 2022年10月26日 04:00/ 0 赞/ 158 阅读

相关回文质数

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

╰+攻爆jí腚メ/ 2022年06月06日 02:55/ 0 赞/ 194 阅读

相关 [Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路

清疚/ 2022年06月05日 03:11/ 0 赞/ 155 阅读

相关洛谷P1217 [USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围\[a,b\](5 <= a < b <

柔情只为你懂/ 2022年06月01日 11:44/ 0 赞/ 127 阅读

相关洛谷 P1217 [USACO1.5]回文质数 Prime Palindrome

嗯... 这道题对于蒟蒻的我来说实在是TQL... 先看一下题：（题目链接：https://www.luogu.org/problemnew/show

红太狼/ 2021年12月21日 20:57/ 0 赞/ 187 阅读