判断一个数是否为两个素数的乘积

最新推荐文章于 2024-08-15 14:47:41 发布

自称为神的男人

最新推荐文章于 2024-08-15 14:47:41 发布

阅读量682

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_53305279/article/details/125675209

版权

直接上代码

import static java.lang.Math.sqrt;

public class Prime {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        if(isFactor(a)){
            System.out.println("他是两个素数的乘积");
        }else {
            System.out.println("他不是两个素数的乘积");
        }
    }

    public  static boolean isFactor(int a){   //计算出a的因数并判断是否为素数
        boolean flag = false;
        for (int i = 1; i<= sqrt(a) ; i++){
            if (a % i == 0){
                int b = a/i;
                if(isPrime(i) && isPrime(b)){
                    flag = true;
                }
            }
        }
        return flag;
    }

    public static boolean isPrime(int i) {  //判断是否为素数
        boolean flag = true;
        if(i == 1){
            flag = false;
        }else {
            for(int a = 2;a <= sqrt(i);a++){
                if(i%a == 0){
                    flag = false;
                }
            }
        }
        if(flag){
            return true;
        }else {
            return false;
        }
    }
}