[BOJ / C++] 11653 소인수분해

Seulguo·2022년 7월 22일
0

Algorithm

목록 보기
124/185
post-thumbnail
post-custom-banner

🐣 문제

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


🐥 코드

/*
문제 : 소인수분해
링크 : https://www.acmicpc.net/problem/11653
*/

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
  int n;
  cin >> n;

  if (n == 1) return 0;
  
  for(int i = 2; i < n + 1; i++){
    while(n % i == 0){
      cout << i << '\n';
      n /= i;
    }
  }
  return 0;
}

0개의 댓글