Java经典编程题50道之四

Posted 2020-09-20

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

public class Example04 {
    public static void main(String[] args) {
        f(100);
    }

    public static void f(int n) {
        int k = 2;
        System.out.print(n + "=");
        while (k <= n) {
            if (k == n) {
                System.out.println(n);
                break;
            } else if (n % k == 0) {
                System.out.print(k + "*");
                n = n / k;
            } else
                k++;
        }
    }
}