华不注 2022-01-27 20:01 采纳率: 91.7%
浏览 38
已结题

判断素数回文数,一本通1408

判断素数回文数
输出从11到n之间的素数

img

img

又错了,每天在犯错的道路上越走越远

  • 写回答

2条回答 默认 最新

  • 拜见老天師 2022-01-27 20:27
    关注
    
    #include <iostream>
    using namespace std;
    
    bool func1(int n){
        if(n < 2) return false;
        if(n==2 || n==5 || n==7 || n==3){
            return true;
        }
        for(int i = 2;i*i<=n;i++){
            if(n%i==0)
                return false;
        }
        return true;
    }
    
    bool func2(int n){
        int data[4]={0};
        int i = 0;
        while(n){
            data[i++] = n % 10;
            n /= 10;
        }
        for(int j = 0;j<i/2;j++){
            if(data[j] != data[i-j-1]){
                return false;
            }
        }
        return true;
    }
    
    void test01(){    //测试func1() 
        int count = 0;
        for(int i = 1;i<100;i++){
            if(func1(i)) {
                cout<<i<<' ';
                count++;
            }
            if(count == 5){
                cout<<endl;
                count = 0;
            }
        }
    }
    
    void test02(){
        int n;
        cin>>n;
        int cnt = 0;
        for(int i = 11;i<=n;i++){
            if(func1(i) && func2(i)){
                cnt++;
            }
        }
        cout<<cnt;
    }
    int main(){
    //    test01();
        test02();
        return 0;
    } 
    

    有帮助记得采纳哟

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月5日
  • 已采纳回答 1月28日
  • 创建了问题 1月27日

悬赏问题

  • ¥30 关于#硬件工程#的问题:求一下解题思路
  • ¥15 运筹学对偶单纯行法构造扩充问题
  • ¥20 XP系统的老电脑一开机就提示找不到rundll.exe,付费求解
  • ¥15 milvus查询出来的score怎么转换成0-1之间的相似性
  • ¥15 多ip服务器站群如何搭建l2tp服务器
  • ¥15 lvgl V9移植到linux开发板
  • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
  • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
  • ¥15 Sharepoint JS开发 付费技术指导
  • ¥15 输入程序运行仿真后,烟雾值不实时检测,变成固定值