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之间的所有整数,对每个整数同时进行回文数和质数的检查,如果同时满足这两个条件,则将其打印输出。

相关推荐
Cosmoshhhyyy2 小时前
《Effective Java》解读第5条:优先考虑依赖注入来引用资源
java
.柒宇.3 小时前
力扣hot100----15.三数之和(java版)
java·数据结构·算法·leetcode
程序员卷卷狗3 小时前
JVM 调优实战:从线上问题复盘到精细化内存治理
java·开发语言·jvm
cj6341181504 小时前
【MySQL】mysqldump使用方法
java·后端
JIngJaneIL4 小时前
停车场管理|停车预约管理|基于Springboot的停车场管理系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·后端·论文·毕设·停车场管理系统
lly2024064 小时前
ASP Folder:深入解析其功能与使用技巧
开发语言
杰克尼4 小时前
二分查找为什么总是写错
java·数据结构·算法
雪域迷影5 小时前
Go语言中通过get请求获取api.open-meteo.com网站的天气数据
开发语言·后端·http·golang·get
半旧夜夏6 小时前
【分布式缓存】Redis持久化和集群部署攻略
java·运维·redis·分布式·缓存
短视频矩阵源码定制6 小时前
矩阵系统源码推荐:技术架构与功能完备性深度解析
java·人工智能·矩阵·架构