「Java案例」利用方法求反素数.docxVIP

PAGE232

编写方法求求反素数

反素数（Emirp）是素数中一个有趣的变种，它本身是素数，反转后的数字也是素数，并且不能是回文数。

反素数基础实现

编写一个程序，要求编写方法publicstaticbooleanisPrime(intnum)判断是否为素数；编写方法publicstaticintreversal(intnumber)实现数字倒置；编写方法publicstaticbooleanisEmirp(intnum)判断是否为反素数；编写方法publicstaticvoidshowEmirps(intcount)显示前N个反素数。

#源文件保存为“EmirpNumbers.java”

publicclassEmirpNumbers{

//判断是否为素数

publicstaticbooleanisPrime(intnum){

if(num=1)returnfalse;

if(num==2)returntrue;

if(num%2==0)returnfalse;

for(inti=3;i*i=num;i+=2){

if(num%i==0)returnfalse;

}

returntrue;

}

//数字倒置

publicstaticintreversal(intnumber){

intreversed=0;

while(number!=0){

reversed=reversed*10+number%10;

number/=10;

}

returnreversed;

}

//判断是否为反素数

publicstaticbooleanisEmirp(intnum){

intreversed=reversal(num);

returnnum!=reversedisPrime(num)isPrime(reversed);

}

//显示前N个反素数

publicstaticvoidshowEmirps(intcount){

intfound=0,num=2;

while(foundcount){

if(isEmirp(num)){

System.out.printf(%6d,num);

if(++found%10==0)System.out.println();

}

num++;

}

}

publicstaticvoidmain(String[]args){

System.out.println(前30个反素数:);

showEmirps(30);

}

}

运行结果

前30个反素数:

1317313771737997107113

149157167179199311337347359389

701709733739743751761769907937

代码解析：

isPrime方法通过试除法判断素数，优化了偶数检查

reversal方法通过模运算和整数除法实现数字倒置

isEmirp方法组合前两个方法，并排除回文数情况

showEmirps方法从2开始逐个检查，直到找到足够数量的反素数

变体案例解析

双反素数

编写一个程序，要求编写方法publicstaticbooleanisPrime(intnum)判断是否为素数；编写方法publicstaticintreversal(intnumber)实现数字倒置；编写方法publicstaticbooleanisEmirp(intnum)判断是否为反素数；编写方法publicstaticvoids