素数回文

一时失言乱红尘 2023-06-03 14:53 14阅读 0赞

#include <iostream>
    #include <string>
    #include <cmath>
    #include <vector>
    
    using namespace std;
    
    bool isS(int n);//判断素数
    bool isP(int n);//判断回文
    int main()
    {
        vector<int>res;
        int a, b;
        cin >> a >> b;
        for (int i = a; i <= b; i++)
        {
            if (isS(i) && isP(i))
                res.push_back(i);
        }
        int l = res.size();
        for (int i = 0; i < l-1; i++)
        {
            cout << res[i] << "\n";
        }
        cout << res[l-1];
        return 0;
    }
    bool isS(int n)
    {
        int l = (int)sqrt(n);
        for (int i = 2; i <= l; i++)
        {
            if (n % i == 0)
                return false;
        }
        return true;
    }
    
    bool isP(int n)
    {
        //if n == reverseN return true;
        int reverseN = 0;
        int tmp = n;
        while (tmp > 0)
        {
            reverseN = reverseN * 10 + (tmp % 10);
            tmp /= 10;
        }
        //cout << reverseN << "\n";
        return n == reverseN;
    }

转载于:https://www.cnblogs.com/didiaoxiaoguai/p/11603109.html

发表评论取消回复

表情：

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

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

相关阅读

相关 java查找回文素数

素数：除了1和本身不能被整除的数。如1,3,11 回文数：从左边读和从右边读一样的数。如：11，22，151，313, 解题思想：先判断是否是素数，再判断是否是回文数。难点

小咪咪/ 2023年10月09日 12:32/ 0 赞/ 6 阅读

相关回文素数

输出1000以内的回文素数回文素数：对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数思想：先判断整数n是否为素数，若为素数再判断其相应位数是否相同

比眉伴天荒/ 2023年06月15日 13:26/ 0 赞/ 96 阅读

相关素数回文

include <iostream> include <string> include <cmath> include <vector>

一时失言乱红尘/ 2023年06月03日 14:53/ 0 赞/ 15 阅读

相关 C++代码回文素数

题目描述：输入任意两个正整数m<n，求得两个数之间的所有回文素数并输出。参考代码 include <iostream> using nam

左手的ㄟ右手/ 2022年11月25日 00:48/ 0 赞/ 174 阅读

相关 java回文素数程序段_趣味素数-平方回文素数-java

问题描述：素数的平方是回文数，比如11\11=121.求不超过1000的平方回文素数。 public class Main \{ public static void

野性酷女/ 2022年11月09日 01:00/ 0 赞/ 157 阅读

相关 PYTHON判断回文素数

1.用python判断素数 def isprime(x): if x<2: return False for

落日映苍穹つ/ 2022年11月01日 15:58/ 0 赞/ 225 阅读

相关 Java趣味编程案例15----回文素数和平方回文素数

回文素数：即一个整数n从左向右和从右向左结果值相同且都是素数，即称回文素数。平方回文素数即素数的平方是回文素数，如11\11=121 主要涉及两个方法，判断一个数是不是

左手的ㄟ右手/ 2022年04月23日 06:18/ 0 赞/ 248 阅读

相关【笔试面试】回文素数

题目描述如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数

忘是亡心i/ 2022年03月21日 04:28/ 0 赞/ 201 阅读

相关蓝桥-【回文素数】

回文素数 10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。 10501 10601 11311 这些都是5

忘是亡心i/ 2022年03月06日 16:48/ 0 赞/ 226 阅读

相关 4N - 素数回文

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间

痛定思痛。/ 2022年01月07日 00:01/ 0 赞/ 241 阅读