java如何将一个正整数分解质因数，实例代码介绍分解因素的方法。算法题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。具体的代码实现如下：
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;
public class Basic4 {
public static void main(String[] args)
{
Basic4 my = new Basic4();
my.yinshifenjie();
}
public void yinshifenjie()
{
ArrayList numbers = new ArrayList();
int number = 0;
System.out.println(“请输入带因式分解的正整数”);
Scanner sc;
try {
sc = new Scanner(System.in);
number = Integer.parseInt(sc.next());
} catch (Exception e) {
// TODO Auto-generated catch block
System.out.println(“输入有误”);
yinshifenjie();
}
int original = number;
int k =2;
while(k<=number)
{
if(k==number)
{
numbers.add(number);
break; //至关重要，没有这句话的话，while循环一直进行会一直往numbers里添加此时的k，也可以用k++;代替
}
else if((number%k)==0)
{
numbers.add(k);
number = number/k;
}
else k++;
}
System.out.print(original+”=”);
for(int i=0;i
{
int m =numbers.get(i);
if(i==(numbers.size()-1))
{
System.out.print(m);
}
else{
System.out.print(m+”*”);
}
}
System.out.println();
yinshifenjie();
}
}
运行结果如下图
