质因数分解

自己写的这个程序过于复杂，上网搜了之后发现可以有很简单的实现。

import java.io.*;
import java.util.*;

public class divide {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i = 0;
		int j = 2;
		if(sc.hasNext())
			i = Integer.parseInt(sc.nextLine());
		System.out.printf("%d = ",i);
		do 
		{
			if (i % j == 0) 
			{
				System.out.printf("%d*",j);
				i = i / j;
				j = 2;
			} 
			else
				j++;
			if (i == 1)
				break;
		} while (true);
		System.out.printf("%c", '\b');
	}
}