分解质因数:例如:输入90,打印出90=2 * 3 * 3 * 5 。
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
a)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
b) 如果n不等于i,i能被n整除,则应打印出i的值,并用n除以i的商,
作为新的正整数n,重复执行第一步。
提示:如果一个自然数能写成两个自然数的乘积,那么这两个自然数就叫作
原来那个数的因数。
代码如下:
public static void main(String[] args) {
int num = 90;
System.out.print(num + "=");
int i = 2;
for (; i < num; i++) {
while (num != i) {
if (num % i == 0) {
System.out.print(i + "*");
num = num / i;
} else {
break;
}
}
}
System.out.print(num);
}