【C++】分解因数

题目描述：
所谓因子分解，就是把给定的正整数a，分解成几个个素数的乘积，即a = a1×a2×a3×…×an，并且1 <a1≤a2≤a3≤…≤an 。其中a1，a2，…，一个可转换的素数。先转换一个整数a，请输出分解后的因子。

输入描述：

输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。

输出描述：

对应每组数据，以“ a = a1 * a2 * a3 ...”的形式输出因式分解后的结果。

示例：
输入：`

10
18

输出：

10 = 2 * 5
18 = 2 * 3 * 3 

C++代码实现：

#include <iostream>
#include <math.h>
using namespace std;

int main() {

	int i, a = 0;
	while (cin >> a) {
		cout << a << " = ";
		i = 2;
		while (1) { //找到等式后面的第一个能被i整除的数字
			if (a%i == 0) {
				cout << i;
				a = a / i;
				break;
			}
			i++;
		}
		while(a!=1){
			i = 2;
			while (1) { //找后面的能被i整除的数字
				if (a%i == 0) {
					cout << " * " << i;
					a = a / i;
					break;
				}
				i++;
			}
		}
		cout << endl;
	}

	system("pause");
	return 0;
}