[순서도 실습] 백준 11653번 - 소인수분해 (C)

문제

---

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

 

입력

---

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

 

출력

---

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

 

 

#include <stdio.h>

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

	while (n>1) {
		for (int i = 2; i <= n; i++) {
			if (n % i == 0) {
				printf("%d\n", i);
				n = n / i;
				break;
			}
		}
	}
}

 

 

 

[순서도]