java实现回文质数

这篇博客分享了如何使用Java实现回文质数的判断,通过将数字转换为字符串进行回文检查,以及避免对偶数进行质数判断,从而提高性能。博主给出了完整的代码实现,并对比了不同方法的运行耗时,证明了这种方法的效率优势。
摘要由CSDN通过智能技术生成
题目描述 
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,00)( 一千万)间的所有回文质数; 
输入输出格式 
输入格式: 
第 1 行: 二个整数 a 和 b . 
输出格式: 

输出一个回文质数的列表,一行一个。

今天闲来无事,看了一个判断回文质数的题目,就想着用java进行了实现。既然是判断是否是回文质数,那个该数字一定要即使回文又是质数。

在判断是否是回文时,百度和谷歌网上的代码大多数都是通过除10运算进行比较,这样非常消耗内存和性能,因此本文采用了将数字转化为字符串的方式,对字符串进行回文判断。这样可以节省大量的系统性能。代码如下:

private static boolean isPalindrome(int num) {
    String numString = num+"";
    int low = 0;
    int high = numString.length()-1;
    while (low < high){
        if (numString.charAt(low) != numString.charAt(high)){
            
  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值