[백준/11653/C언어] 소인수분해 _ 풀이

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

11653번: 소인수분해

---

풀이

#include <stdio.h>
int main() {
	int n;
	scanf("%d" , &n);

	if (n != 1) {
		int i = 2;
		// n이 1이 될때 멈춤
		while (n != 1) {
			// n 나누기 i 의 나머지가 0일때
			if (n % i == 0) {
				printf("%d\n", i);
				n = n / i;		// n을 소인수분해
			}
			else i++;	
		}
	}

	return 0;
}