BOJ : https://www.acmicpc.net/problem/11653
GitHub : https://github.com/junho0956/Algorithm/blob/master/11653/11653/%EC%86%8C%EC%8A%A4.cpp
** 사실 이 문제는 소수를 구해놓고 답을 찾지 않아도 된다
더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#include <cstdio>
#pragma warning(disable:4996)
#define Max 10000001
int main() {
int N;
scanf("%d", &N);
for (int i = 2; i <= N; i++)
{
if (N % i == 0) {
printf("%d\n", i);
N /= i;
i--;
}
}
return 0;
}
|
'algorithm > BOJ' 카테고리의 다른 글
BOJ 1676번 팩토리얼 0의 개수 (0) | 2020.01.13 |
---|---|
BOJ 10872번 팩토리얼 (0) | 2020.01.13 |
BOJ 6588번 골드바흐의 추측 (0) | 2020.01.13 |
BOJ 1929번 소수 구하기 (0) | 2020.01.13 |
BOJ 1978번 소수 찾기 (0) | 2020.01.13 |