Java实例19 - 分解质因数

/**
 * 分解质因数
 */
package ma;
public class PrimeFactor {
	public void PrintPrimeFactors(int N) {
		for (int i=2; i<=N; i++) {
			while(N % i == 0) {
				System.out.println(i);
				N = N/i;
			}			
		}
		if (N > 1) {
			System.out.println(N);
		}
		
	}
	
	public static void main(String[] args) {
		PrimeFactor pf = new PrimeFactor();
		pf.PrintPrimeFactors(1234567890);
	}
}