Biegral Blog

写在前面： 我是「扬帆向海」，这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。

这博客是对自己学习的一点点总结及记录，如果您对 Java、算法 感兴趣，可以关注我的动态，我们一起学习。

用知识改变命运，让我们的家人过上更好的生活。

相关文章

点此查看 【算法系列】 博客文章

---

代码示例：

/*
 * 将一个正整数分解质因数，例如 90=2*3*3*5
 * */
public class PrimeFactors {
    public static void main(String[] args) {
        System.out.print("请输入一个你要分解的正整数：");
        Scanner scanner = new Scanner(System.in);
        // 获取输入的数字
        int input = scanner.nextInt();
        System.out.print(input + "=");
        for (int i = 2; i <= input; i++) {
            while (input % i == 0 && input != i) {
                input = input / i;
                System.out.print(i + "*");
            }

            // 上面的都不能整除，说明这是一个质数
            if (input == i) {
                System.out.print(i);
                break;
            }
        }
    }
}

测试结果：

请输入一个你要分解的正整数：90
90=2*3*3*5