数学问题——求回文素数

最新推荐文章于 2024-11-21 21:02:06 发布

Yes_JiangShuai

最新推荐文章于 2024-11-21 21:02:06 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm Practice Java算法之路

本文链接：https://blog.youkuaiyun.com/Dove_Knowledge/article/details/73528687

algorithm Practice 同时被 2 个专栏收录

17 篇文章

订阅专栏

Java算法之路

17 篇文章

订阅专栏

本文介绍了一种特殊类型的数字——回文素数，并提供了一个Java程序来找出指定范围内的所有回文素数。该程序包括两个关键函数：一个用于判断数字是否为回文数，另一个用于判断数字是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文数，是指一个多位数在按位读时，无论是从右到左还是从左到右，其结果都是一样的特征。

回文素数，是回文数的同时，还是一个素数。

思路，构建两个辅助函数，一个用于判断回文，一个用于判断是否为素数。

参考代码：

package com.js.math;

import java.util.Scanner;

/**
 * 回文素数
 * 是指一个多位数在按位读时，无论是从右到左还是从左到右，其结果都是一样的特征
 */
public class PalindromeNum {

    public static void main(String[] args) {
        int boundary = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入查找范围...");
        if(scanner.hasNext()){
            boundary = scanner.nextInt();
            for(int i = 0;i<boundary;i++){
                if((i>10)&&compare(i)&&judge(i))
                    System.out.println("找到一个回文素数..."+i);
            }
        }
    }
    //p判断回文
    public static boolean compare (int a){
        boolean flag = false;
        String strA = String.valueOf(a);
        int length = strA.length();
        int count = 0;
        for(int j=0;j<length;j++){
            if(strA.charAt(j)==strA.charAt(length-1-j)){
                count++;
            }
        }
        if(count==length){
            flag = true;
        }
        return flag;
    }
    //判断素数
    public static  boolean judge(int a){
        boolean flag = true;
        for(int i=2;i<=Math.sqrt(a);i++){
            if(a%i==0){
                flag = false;
            }
        }
        return  flag;
    }
}