兼爱非攻99 2022-10-12 12:32 采纳率: 100%
浏览 14
已结题

P1217 [USACO1.5]回文质数 Prime Palindromes

因为 151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151 是回文质数。

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

  • 写回答

3条回答 默认 最新

  • ZQ2579 2022-10-12 18:48
    关注
    #include <bits/stdc++.h>
    using namespace std;
    int a,b;
    bool f[100000010];
    int main() {
        cin>>a>>b;
        if(b >= 10000000) b = 10000000; 
        f[0] = true;
        f[1] = true;
        for(int i = 2;i <= sqrt(b);i++){
            if(!f[i]){
                for(int j = i+i;j<=b;j=j+i){
                    f[j] = true;
                }
            }
        } 
        int t,r;
        for(int i = a;i <= b;i++){
            if(!f[i]){
                t = i;
                r = 0;
                while(t != 0){
                    r = r * 10 + t % 10;
                    t = t / 10;
                }
                if(r == i) cout<<i<<endl;
            }
        } 
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 10月20日
  • 已采纳回答 10月12日
  • 创建了问题 10月12日

悬赏问题

  • ¥20 bash代码推送不上去 git fetch origin master #失败了
  • ¥15 LOL外服加入了反作弊系统,现在游戏录像rofl文件离线都无法打开
  • ¥45 工程软件单片机设计课题要求
  • ¥15 在centos7安装conda
  • ¥15 c#调用yolo3 dll文件获取的数据对不上
  • ¥20 WPF 如何实现多语言,label 和cs(live Charts)中是否都能翻译
  • ¥15 STM32F103上电短路问题
  • ¥15 关于#单片机#的问题:以ATMEGA128或相近型号单片机为控制器设计直流电机调速的闭环控制系统(相关搜索:设计报告|软件设计|流程图)
  • ¥15 打开软件提示错误:failed to get wglChoosePixelFormatARB
  • ¥15 (标签-python|关键词-char)