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

相关推荐
j_xxx404_3 分钟前
C++算法入门:二分查找合集(二分查找|在排序数组中查找元素的第一个和最后一个位置)
开发语言·c++
天远Date Lab3 分钟前
Java微服务实战:聚合型“全能小微企业报告”接口的调用与数据清洗
java·大数据·python·微服务
ss2736 分钟前
阻塞队列:ArrayBlockingQueue如何用Lock与Condition实现高效并发控制
开发语言·python
lizz318 分钟前
C++操作符重载深度解析
java·c++·算法
武子康8 分钟前
Java-205 RabbitMQ 工作模式实战:Work Queue 负载均衡 + fanout 发布订阅(手动ACK/QoS/临时队列)
java·性能优化·消息队列·系统架构·rabbitmq·java-rabbitmq·mq
CodeCraft Studio9 分钟前
Vaadin 25 正式发布:回归标准Java Web,让企业级开发更简单、更高效
java·开发语言·前端·vaadin·java web 框架·纯java前端框架·企业级java ui框架
Shirley~~12 分钟前
PPTist 幻灯片工具栏Toolbar部分
开发语言·前端·javascript
|晴 天|13 分钟前
Promise 与 async/await 错误处理最佳实践指南
开发语言·前端·javascript
_OP_CHEN15 分钟前
【Python基础】(三)Python 语法基础进阶:条件循环 + 实战案例,从入门到精通的核心跳板
开发语言·python·python入门·条件语句·循环语句·python基础语法
苹果电脑的鑫鑫15 分钟前
.eslintrc.js这个文件作用
开发语言·javascript·ecmascript