【无标题】用Java将正整数因式分解

以24为例：24=2*2*2*3；

步骤

1.对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成：
2.如果这个质数恰等于 n，则说明已经结束了。
3.如果 n ！=k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商,作为新的n，如果新的n还能够继续除k得到一个新的整数（新n)，则继续。直到n不能被k整除。
4如果 n 不能被 k 整除，则用 k+1 作为 k 的值,重复执行第一步。

package 因式分解;
import java.util.*;
public class FENJIE {

	public static void main(String[] args) {
		System.out.println("请输入一个数：");
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int i=2;
		System.out.print(n+"=");
		for(i=2;i<=n;i++)
		{
			while(n%i==0)
			{
				System.out.print(i);
				n/=i;
				if(n!=1)
				{
					System.out.print("*");
				
				}
			}
		}
		

	}

}