문제

https://www.acmicpc.net/problem/11653

풀이

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n = 0;
  cin >> n ;
  
  if (n == 1) 
    return 0;
  for (int i = 2; i <= n; i++) {
    while (n % i == 0) {
      cout << i << endl;
      n /= i;
    }
  }
  return 0; 
}

• n을 입력 받는다.
• n이 1일 경우 아무것도 출력하지 않도록 return 0; 한다.
• for문으로 가장 작은 소인수인 2부터 시작해 n까지 반복한다.
  * 아라
  • n % i가 0이 나오면 계속 해당 i로 나눈다.
    i를 출력한다.
    n을 i로 나눈다. 그 값을 n에 초기화 한다.
    * n % i가 0이 아니면 i++, 다음으로 넘어간다.
    n = 42일 경우
    42 % 2 = 0
    2 출력
    n /= 2 하면 n = 21
    21 % 2 = 1 (!= 0)
    i = 3으로 넘어간다.