质因数分解C++

```cpp
```cpp
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <ctime>
#include <fstream>
#include <queue>
#define  ll long long
using namespace std;
vector <int> ve;
int num;
//判断是否是质数
bool isPrime(int n)
{
	for (int i= 2; i * i <= n; i++)
	{
		if (n % i == 0)
		{
			return false;
		}
	}
	return true;
}
//质数表
void primeList(int n)
{
	//质数表是存取了从 2- n 之前的质数
	for (int i = 2; i< n; i++)
	{
		if (isPrime(i))
		{
			ve.push_back(i);
		}
	}
}
int main()
{
	cin >> num;
	primeList(num);
	int sqr = sqrt(num);
	//如果剩余的num不等于1则说明其还没有被分解完
	for (int i = 0; i < ve.size() && num != 1;)
	{
		if (num % ve[i] == 0)
		{
			num /= ve[i];
			cout << ve[i] << " ";
		}
		else
		{
			i++;
		}
	}
	return 0;
}