(11653) 소인수분해

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

단계별로 풀어보기

9단계(약수, 배수와 소수 1) 6번째

 

 

 

#include <iostream>
using namespace std;

int main() {
  int n;
  
  cin >> n;
  
  int m= n;
  
  for(int i=2;i*i<=n;i++){
    while(m%i==0){
      cout << i << "\n";
      m/= i;
    }
  }
  
  if(m>1)  cout << m;
  
  return 0;
}