因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。

/*	因数分解
 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。
 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
 */
public class 因数分解 {
	public static void f(int n) {
		for (int i = 2; i < n / 2; i++) {
			while(n%i==0){ // 填空
				System.out.printf("%d ", i);
				n = n / i;
			}
		}
		if (n > 1)
			System.out.printf("%d\n", n);
	}
	public static void main(String[] args) {
		f(60);
	}
}

运行结果:

2 2 3 5


posted @ 2013-05-02 19:03  javawebsoa  Views(173)  Comments(0Edit  收藏  举报