题目:将一个正整数分解质因数。例如:输入90,打印出90=1*2*3*3*5。
标签:int,System,分解,90,质因数,循环,out From: https://www.cnblogs.com/Argitacos/p/17223081.html
public static void 第四题() {
int n = input.nextInt(); //键入值
System.out.print(n + " = 1"); //输出语句
for (int k = 2; !(n == 1); k++) { //最小的质数为2,最后n的值为1跳出循环,每次循环k的值变大
if (n % k == 0) { //判断k是否是n的因数,若成立,则继续
n /= k; //即为n=n/k,
System.out.print(" * " + k--); //输出语句,避免漏掉重复因数所以k-1
}
}
}
程序运行——————————————————
输入:90
输出:90 = 1 * 2 * 3 * 3 * 5