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