题目描述

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,00)( 一千万)间的所有回文质数;

输入输出格式

输入格式：

第 1 行: 二个整数 a 和 b .

输出格式：

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

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

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

private static booleanisPalindrome(intnum) {

String numString = num+"";intlow = 0;inthigh = numString.length()-1;while(low < high){

if(numString.charAt(low) != numString.charAt(high)){

return false;}

low++;high--;}

return true;}

在判断质数时，不在对偶数进行判断，这样可以节省一半的性能，代码如下：

private static booleanisPrimeNumber(intnum) {

if(num<2|| num %2==0){

return false;}

for(inti = 3;i < Math.sqrt(num);i+=2) {

if(num %i == 0){

return false;}

}

return true;}

完整代码如下：

packagecom.example.lib100;/*** Created by wangyajie on 18-2-28.*/public classmyClass {

public static voidmain(String [] args){

longstartTime = System.currentTimeMillis();for(inti = 2;i < 10000000;i++) {

if(isPalindrome(i)){

if(isPrimeNumber(i)){

System.out.print(i+" ");}

}

}

System.out.println("AccountTime: "+(System.currentTimeMillis()-startTime));}

private static booleanisPrimeNumber(intnum) {

if(num<2|| num %2==0){

return false;}

for(inti = 3;i < Math.sqrt(num);i+=2) {

if(num %i == 0){

return false;}

}

return true;}

private static booleanisPalindrome(intnum) {

String numString = num+"";intlow = 0;inthigh = numString.length()-1;while(low < high){

if(numString.charAt(low) != numString.charAt(high)){

return false;}

low++;high--;}

return true;}

}

总耗时333毫秒，本文在网上随便找了一个代码进行了比较，代码如下：

packagecom.example.lib100;/*** Created by wangyajie on 18-2-28.*/public classPrimeNumber {

public static voidmain(String[] args) {

//TODO Auto-generated method stublongstartTime = System.currentTimeMillis();System.out.println(System.currentTimeMillis());for(inti = 2;i < 10000000;i++){

if(isPrime(i)){

if(isPalindrome(i)){

System.out.print(i + " ");}

}

}

System.out.println("AccountTime: "+(System.currentTimeMillis()-startTime));}

public static booleanisPrime(intnum) { //判断是否为素数for(inti = 2;i <= Math.sqrt(num);i++)

if(num % i == 0)

return false;return true;}

static intreversal(intnum) { //反转原数intresult = 0;while(num != 0){

intlastDigit = num % 10;result = result * 10+ lastDigit;num = num / 10;}

returnresult;}

static booleanisPalindrome(intnum) { //判断是否为回文数returnnum == reversal(num);}

}

总耗时5423毫秒

因此通过耗时比较，将整形数据转化为字符串明显由于对除１０操作。