每日一题4.7.2

每日一题4.7.2

分解因数

解题思路： 从最小因子2到最大因子数字的平方根，依次遍历输出即可
代码实现：

#include <iostream>
#include <math.h>

using namespace std;
int main()
{
	unsigned int n;
	while (cin >> n)
	{
		printf("%d =",n);
		for (int i = 2; i <= sqrt(n); i++)
		{
			while(n != i&&n%i == 0)
			{
				printf(" %d *", i);
				n = n / i;
			}

		}
		printf(" %d\n",n);
	}
	return 0;
}