题解 | #质数因子#

// HJ6 质数因子.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

class Solution {
public:
	void Prime(int& n);
};

void Solution::Prime(int& n)
{
	for (int i = 2; 1ll * i * i <= n; ++i)
	{
		if (n % i == 0)
		{
			while (n % i == 0)
			{
				cout << i << " ";
				n /= i;
			}
		}
	}
	if (n != 1)
		cout << n <<endl;
}
int main()
{
	Solution a;
	int n;
	while (cin >> n)
	{
		a.Prime(n);
	}
	return 0;
}