11653번 소인수분해 | Baekjoon BOJ 백준11653 C++ 코드, 해설, 풀이

 

 

 

이번 포스팅은 백준 11653번 소인수분해입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/11653

11653번: 소인수분해

 

 

 

기본 알고리즘

2 ≤ i ≤N 인 for문을 돌며 N이 i로 나누어지면 i 출력

 

 

 

전체 코드

 

//백준11653 소인수분해
 
#include <iostream>
using namespace std;
 
int main() {
    int N;
    cin >> N;
 
    if (N == 1) return 0;
 
    for (int i = 2; i <= N; i++) {
        while (N % i == 0) {
            cout << i << endl;
            N /= i;
        }
    }
 
}