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

最新推荐文章于 2024-03-30 23:48:41 发布

自称为神的男人

最新推荐文章于 2024-03-30 23:48:41 发布

阅读量811

点赞数

CC 4.0 BY-SA版权

文章标签： java

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

此篇博客展示了如何通过Java代码实现判断一个整数是否能表示为两个素数的乘积，包括`isFactor`和`isPrime`方法的使用，适合对素数和因数分解感兴趣的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码

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;
        }
    }
}