[Java]判断可逆素数

深藏阁楼爱情的钟 2022-11-11 13:07 150阅读 0赞

## 判断可逆素数 ##

【问题描述】若将某一素数的各位数字的顺序颠倒后得到的数仍是素数，则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函数进行判断  
【输入形式】用户在第一行输入一个整数。  
【输出形式】程序在下一行输出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");
        }
    }