每日一练------因数分解

import java.io.InputStreamReader;
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();
}

}

运行结果如下图