java因数分解实例源码，java数据结构与算法教程。
import java.util.ArrayList;
import java.util.Scanner;
/*
* 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
*/
public class Basic4 {
public static void main(String[] args)
{
Basic4 my = new Basic4();
my.yinshifenjie();
}
public void yinshifenjie()
{
ArrayList<Integer> numbers = new ArrayList<Integer>();
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<numbers.size();i++)
{
int m =numbers.get(i);
if(i==(numbers.size()-1))
{
System.out.print(m);
}
else{
System.out.print(m+”*”);
}
}
System.out.println();
yinshifenjie();
}
}
运行结果如下图