백준 11653 C언어

#include <stdio.h>

int main(void)
{
	int N;
	scanf("%d", &N);

	int cnt = 2;
	while (N != 1) {
		if (N % cnt == 0) {
			printf("%d\n", cnt);
			N /= cnt;
			cnt = 2;
		}
		else cnt++;
	}

	return 0;
}