Day20.

复制代码
import java.util.Scanner;

class Main {
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static boolean isPalindrome(int num) {
        String str = String.valueOf(num);
        int left = 0, right = str.length() - 1;
        while (left < right) {
            if (str.charAt(left) != str.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();

        for (int i = a; i <= b; i++) {
            if (isPalindrome(i) && isPrime(i)) {
                System.out.println(i);
            }
        }
    }
}
  • isPrime(int num) 方法用于判断一个整数是否为质数(素数)。它从2开始逐个检查num是否能被从2到sqrt(num)之间的任何整数整除,如果能,则返回false,否则返回true。这是一个常见的质数判断方法。

  • isPalindrome(int num) 方法用于判断一个整数是否为回文数。它将整数转换为字符串,然后使用双指针法来检查字符串是否为回文,即从字符串的两端向中间遍历,逐个比较字符是否相等。如果在遍历过程中发现不相等的字符,则返回false,否则返回true。

  • main() 方法首先通过Scanner类从标准输入读取两个整数a和b,表示查找回文质数的范围。然后,它使用一个for循环遍历从a到b之间的所有整数,对每个整数同时进行回文数和质数的检查,如果同时满足这两个条件,则将其打印输出。

相关推荐
kyriewen115 分钟前
Next.js部署:从本地跑得欢,到线上飞得稳
开发语言·前端·javascript·科技·react.js·前端框架·ecmascript
AI人工智能+电脑小能手6 分钟前
【大白话说Java面试题】【Java基础篇】第21题:HashMap和Hashtable的区别是什么
java·开发语言·面试·哈希算法·散列表·hash table
不想写代码的星星8 分钟前
COW(Copy-on-Write):开抄开抄,哎嘿,我装的
开发语言·c++
慕容卡卡10 分钟前
Claude 使用神器(web页面)--CloudCLI UI
java·开发语言·前端·人工智能·ui·spring cloud
咬_咬11 分钟前
go语言学习(函数)
开发语言·学习·golang
Sylvia-girl12 分钟前
C++内存如何管理?
java·jvm·c++
froginwe1112 分钟前
PHP MySQL Delete 操作指南
开发语言
凯瑟琳.奥古斯特14 分钟前
图论核心考点精讲
开发语言·数据结构·算法·排序算法·哈希算法
极创信息14 分钟前
信创领域五种主流CPU架构(X86 / ARM / RISC-V / MIPS / LoongArch)
java·arm开发·数据库·spring boot·mysql·软件工程·risc-v
charlie11451419119 分钟前
嵌入式Linux驱动开发(8)——内存映射 I/O - 别拿物理地址当指针用
linux·开发语言·驱动开发·c·imx6ull