[백준] 11653 - 소인수분해

반응형

//#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
#define _CRT_SECURE_NO_WARNINGS
using namespace std;

int main()
{
	long n;
	long b=1;

	cin >> n;
	while (n>b)
	{
		b++;
		if (n % b == 0)
		{
			cout << b<<endl;
			n /= b;
			b = 1;
		}

	}
}