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