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

+ Recent posts