90分解为素因数不会写循环部分

Question

我写的代码写一半没思路了，有想法当写不出， （用 n 除以 k 的商,作为新的正整数，的 n,重复第一步n 不能被 k 整除，则用 k+1 作为 k 的值,重复执行第一步。）这不会写！

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

你的思路是对的，这是一个基本的质因数分解算法。这个算法通过不断地将输入的数除以最小的质数，直到无法再除为止。然后，将下一个质数作为新的除数重复这个过程。这个过程会一直重复直到输入数减小到小于所有的质数。需要注意的是你的代码中一些逻辑的实现是有问题的，我帮你修复一下并填充循环部分：

import java.util.Scanner;

public class Sys {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int n = sc.nextInt();
        System.out.print(n + "=");
        int i = 2; // 从最小的质数开始尝试
        while (n > 1) { // 直到n被减小到小于任何质数时退出循环
            while (n % i != 0) { // 如果不能被当前质数整除，就尝试下一个质数
                i++; 
                if (i > n) break; // 如果所有的质数都不能整除n，就退出循环
            }
            System.out.print(i + "*"); // 打印当前的质数因子
            n /= i; // 更新n的值以便进行下一次循环
        }
    }
}

这个代码首先从最小的质数开始尝试是否能整除输入的数。如果不能，就尝试下一个质数，直到找到一个能整除的质数为止。然后打印出这个质数并更新输入的数值以便进行下一次循环。当输入的数值被减小到小于任何质数时，循环结束。这样输出的就是输入的数的质因数分解结果。