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

题目

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

答案

public static void main(String[] args) {
int num = 90;
int k = 2;
System.out.print(num + "=");
while (num > k) {
if (num % k == 0) {
System.out.print(k + "×");
num = num / k;
}
if (num % k != 0) {
k++;
}
}
System.out.println(k);
}