-
[1일 1백준 : 11653번] 소인수 분해Programming/백준 2021. 3. 12. 22:53
#include <iostream> int main(void) { std::cin.tie(NULL); std::cout.tie(NULL); std::cout.sync_with_stdio(false); int N = 0, MAX_N = 0; std::cin >> N; MAX_N = N; for (int i = 2; i <= MAX_N;) { if (N % i == 0) { N /= i; std::cout << i << "\n"; continue; } i++; } return 0; }
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
'Programming > 백준' 카테고리의 다른 글
4948번 : 베르트랑 공준 (0) 2021.05.01 1929번 : 소수 구하기 (0) 2021.05.01 [1일 1백준 : 2581번] 소수 (0) 2021.03.08 [1일 1백준 : 1978번] 소수 찾기 (0) 2021.03.08 [1일 1백준 : 10757번] 큰 수 A+B (0) 2021.02.10