PS/BOJ C++
11653번 - 소인수분해
zpqmdh
2021. 10. 6. 21:51
https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
for(int i=2; N>1; )
{
if(N % i == 0)
{
cout << i << '\n';
N /= i;
}
else
i++;
}
return 0;
}