判断可逆素数
【问题描述】若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数,在主函数中输入一个整数,再调用此函数进行判断
【输入形式】用户在第一行输入一个整数。
【输出形式】程序在下一行输出yes或是no,yes表示此数是可逆素数,no表示不是。用户输入的数必须为正整数。注意:yes或是no全是小写输出。
【样例输入】23
【样例输出】no
【样例说明】用户输入23,23各位数字颠倒之后得到32,23是素数,但32不是素数,所以23不是可逆素数。
【评分标准】结果完全正确得满分。
import java.util.Scanner;
public class class2_4 {
public static int panduan(int a){
if(a==1||a==2)
return 1;
else{
int i=2;
for(;i<=a/2;i++){
if(a%i==0){
return 0;
}
}
return 1;
}
}
public static void main(String args[]){
Scanner in = new Scanner(System.in);
int a;
do{
a = in.nextInt();
}while(a<0);
if(panduan(a)==1&&a>=10){
int b = a/10;
int c = a%10;
int d = b+c*10;
if(panduan(d)==1)
System.out.println("yes");
else
System.out.println("no");
}
else if(panduan(a)==1&&a<10||a==0)
System.out.println("yes");
else
System.out.println("no");
}
}