分解质因数模板

#include
using namespace std;

int n;
vector  primefactor;

int main()
{
	cin >> n;
	
	for (int i = 2;i * i  1) primefactor.push_back (n); // 至多只包含一个大于sqrt(n)的质因子
	
	for (int i = 0;i