java将一个正整数分解质因数

最新推荐文章于 2023-06-11 09:01:00 发布

原创最新推荐文章于 2023-06-11 09:01:00 发布 · 798 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

经(cǎi)验(kēng)总结专栏收录该内容

251 篇文章

订阅专栏

本文提供了一个使用Java实现的质因数分解程序示例。通过用户输入一个正整数，程序能够找出该数的所有质因数并展示其分解过程。例如，输入54，输出为54=2*3*3*3。

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

import java.util.Scanner;
import java.util.Vector;

public class test {
    public static void main(String[] args) {
        System.out.println("java分解正整数质因数例子！");
        System.out.println("请你输入一个正整数，并按Enter确认");
        Scanner sc = new Scanner(System.in);
        int Num = sc.nextInt();
        // 首先，我们需要得到，输入的这个数Num的一半以内的所有质数
        Vector<Integer> vec = new Vector<Integer>();
        for (int i = 2; i <= Num; i++) {
            for (int j = 2; j <= i / 2; j++) {
                if (i % j == 0 && i != 2) {// 说明能被整除，则i不是质数
                    continue;
                }
            }
            // 内层for正常完成后,说明i是质数
            vec.add(i);// 添加到列表
        }
        // 下面开始分解质因数
        System.out.println(Num + "的分解结果是：");
        System.out.print(Num + "=");
        int theNum = Num;
        boolean help = true;
        for (int k = 0; k < vec.size(); k++) {
            int qq = vec.get(k);
            if (theNum < qq)
                break;
            if (theNum % qq == 0) {// 说明能被整除，则qq就是Num的一个质因数
                if (help == true) {
                    System.out.print(qq);
                    help = false;
                } else {
                    System.out.print("*" + qq);
                }
                k--;// 因为，完全有可能Num还能被qq整除，
                // 所以重新执行一遍
                theNum = theNum / qq;
            }
        }
        System.out.println("\n分解完毕！");
    }
}

运行结果：
java分解正整数质因数例子！
请你输入一个正整数，并按Enter确认
54
54的分解结果是：
54=2*3*3*3
分解完毕！