JAva経典50題の4分解質因数


import java.util.Scanner;

/**
 *   :           。  :  90,   90=2*3*3*5。   
    : n       ,           k,         :   
(1)         n,               ,     。   
(2)  n > k, n  k  ,     k  ,  n  k  ,        n,       。   
(3)  n   k  ,  k+1  k  ,       。 
 */
public class Test {
	public static void main(String[] args) {
		System.out.println("              !");
		@SuppressWarnings("resource")
		Scanner sc = new Scanner(System.in);	
		int n = sc.nextInt();
		for (int i = 2; i <=n; i++) {
			if(i==n){
				System.out.print(i);
				break;
			}
			else{
				if(n%i==0){
					System.out.print(i+" ");
					n=n/i;
					i--;
				}
				else{
					i=i+1;
					i--;
				}
			}
		}
		main(args);
	}
}