小心得

1、质因素分解：

不需要先求出哪些是素数， 直接从2开始算就可以，因为从小到大枚举不会出现某个可以整除的非素数。

import java.util.Scanner;

public class MoocTest7_1 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int x = in.nextInt();
		System.out.print(x + "=");
		for(int i = 2; i <= x;)
		{
			if( x % i == 0)
			{
				System.out.print(i);
				x = x / i;
				if(x != 1)
				{
					System.out.print("x");
				}
			}
			else
			{
				i++;
			}
		}
		if(x != 1)
		{
			System.out.print(x);
		}
	}
}