编程题——分解因数

链接：https://www.nowcoder.com/questionTerminal/0f6976af36324f8bab1ea61e9e826ef5?orderByHotValue=0&commentTags=Java
来源：牛客网

题目描述：

所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。 先给出一个整数a，请输出分解后的因子。

输入描述:

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

输出描述:

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

示例1
输入

10
18

输出

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

解题思路：

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
//判断是否是素数
/*
bool isPrim(int n)
{
	if(n == 1)
		return false;
	for(int i = 2; i <= sqrt(n); i++)
	{
		if(n % i == 0)
			return false;
	}
	return true;
}
*/
int main()
{
	int a;
	while(cin>>a)
	{
		cout << a << " = ";
		for(int i = 2; i < a; i++)
		{
			while(a%i == 0 && i != a)
			{
				cout << i << " * ";
				a = a/i;    //只要能除，最后一定是2或3
			}
		}
		cout << a << endl;
	}
	return 0;
}