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


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