数字分解

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/YeLuoSiLiuNian/article/details/102769097

题目描述 小明最近迷上了数字分解。从资料上他了解到：任何正整数都能分解为1个或者若干个素数的乘积。现在他对某些正整数能够用哪些素数或者素数的乘积来表示产生了极大的兴趣，决定对这些数据进行分解。由于分解这些数据需要大量的工作，小明陷入了苦恼中。作为程序员的你，能否写一个用于数因子分解的程序给他提供帮助呢？

输入格式:
输入数据： 输入有多个数据N(N >0 && N < 65535)，并以字符串”###”表示输入结束。

输出格式:
输出数据： 针对每个输入数据N输出结果到一行，即为N能被分解的因子的乘积的形式（因子从小到大排序）。

输入样例:
11 100 195 ###
输出样例:
11
2 * 2 * 5 * 5
3 * 5 * 13

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int a[70000];
	int b[70000];
	string s;
	int i = 0;
	while (cin >> s && s != "###")
		a[i++] = atoi(s.c_str()); 
	
	for (int j = 0 ; j < i; j++)
	{
		int flag = 0;
		for (int k = 2; k <= a[j]; k++)
		{
			while (k != a[j])
			{
				if (a[j] % k == 0)
				{
					if (flag++)
						cout << "*";
					cout << k;
					a[j] = a[j] / k;
				}
				else
					break;
			}
		}
		if (flag)
			cout << "*";
		cout << a[j] << endl;
	}
	
}