백준 11653 : 소인수분해

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

#include <cstdio>
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 2; n != 1; i++) {
		while (n % i == 0) {
			printf("%d\n", i);
			n /= i;
		}
	}
}