笔试编程题回文素数 Java题解如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数

最新推荐文章于 2025-09-26 16:34:36 发布

原创最新推荐文章于 2025-09-26 16:34:36 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一道关于寻找指定区间内回文素数数量的编程题目，提供了Java实现的解决方案，通过双重判断（回文数与素数）来筛选符合条件的数字。

题目描述

如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

输入描述:

输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)

输出描述:

输出一个整数,表示区间内回文素数个数。

输入

100 150

输出

Java题解

很容易想到，挨个数判断，如果是回文数，在判断是不是素数

（有点暴力法的感觉，其实可以先判断能不能%2==0，这样应该能省点内存）


import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int l = sc.nextInt();
        int r = sc.nextInt();
        int sum = 0;
        for(int i = l; i <= r; i++){
            if(isNum(i)){
                sum++;
            }
        }
        System.out.println(sum);
    }

    private static boolean isNum(int n){
        //判断回文
        String str = n + "";
        int len = str.length();
        int len2 = (int)Math.ceil(len/2.0);
        if(len > 1){
            byte[] bytes = str.getBytes();
            for(int i = 0; i < len2; i++){
                if(bytes[i] != bytes[len - 1 - i]){
                    return false;
                }
            }
        }
        //判断素数
        int sqrt = (int)Math.ceil(Math.sqrt(n)) + 1;
        for(int i = 2; i < sqrt; i++){
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }
}