[JAVA/백준] 수학 3: 소인수분해

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.util.Scanner;
/**
 * @author HEESOO
 *
 */
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int i=2;
		while(n!=1) {
			if(n%i==0) {
				System.out.println(i);
				n/=i;
				i=2;
			}				
			else 
				i++;
		}
	}
}