Java经典算法题—因数分解

	/*
	 * 从 因数分解是十分基本的数学运算，应用广泛。 
	 * 下面的程序对整数n(n>1)进行因数分解。
	 *  比如，n=60, 则输出：2 2 3 5。
	 */

	public static void demo(int n) {
		for (int i = 2; i < n / 2; i++) {
			while (n % i == 0) {
				System.out.println(i);
				n = n / i;
			}
		}
		if (n > 1) {
			System.out.println(n);
		}

	}