java查找回文素数

小咪咪 2023-10-09 12:32 6阅读 0赞

素数：除了1和本身不能被整除的数。如1,3,11

回文数：从左边读和从右边读一样的数。如：11，22，151，313,

解题思想：先判断是否是素数，再判断是否是回文数。难点应该在于第二个判断。回文数既然从左边读和从右边读一样，那么就可以把当前数翻转,之后再与原数比较是否相同即可。上代码

/**
     * @author wk
     * @date 2019/9/25  9:34
     */
    public class TestNum02 {
        public static void main(String[] args) {
            for (int i = 11; i < 100_000_000_0; i++) {
                if (i == pre(i) && test(i) ){
                    System.out.println(i);
                }
            }
    
        }
    
        /**
         * 判断是否是素数
         * @param n
         * @return
         */
        public static boolean test(int n){
            if (n<2){
                return false;
            }
            int z = (int)Math.sqrt(n);
            for (int i = 2; i <= z; i++) {
                if (n%i == 0){
                    return false;
                }
            }
            return true;
        }
    
        /**
         * 判断是否是回文数
         * @param n
         * @return
         */
        public static Integer pre(int n){
            int temp=0;
            while (n>0){
                temp = temp*10+(n%10);
                n=n/10;
            }
            return temp;
        }
    
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java查找回文素数

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

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

相关回文素数

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

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

相关素数回文

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 阅读