💻STUDY/BOJ
[BOJ] 11653. 소인수분해 (C)
- 코딩 초보
11653. 소인수분해
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.
#include <stdio.h>
main() {
int n;
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d\n", i);
n /= i;
}
}
}
2부터 N까지 나누어떨어질때마다 i를 출력하도록 하면 된다.
'💻STUDY > BOJ' 카테고리의 다른 글
[BOJ] 14647. 준오는 조류 혐오야! (C) (0) | 2022.03.09 |
---|---|
[BOJ] 9093. 단어 뒤집기 (C) (0) | 2022.03.08 |
[BOJ] 5622. 다이얼 (C) (0) | 2022.03.06 |
[BOJ] 11721. 열 개씩 끊어 출력하기 (C) (0) | 2022.03.05 |
[BOJ] 2581. 소수 (C) (0) | 2022.03.04 |
댓글