质因数分解

int main()
{
	int n;
	cin >> n; 
	for (int i = 2;i < n;i++)
	{
		while(n!=i)
		{
			if (n % i ==0)
			{
				cout << i << "*";
				n = n/i;
			}
			else
			{
				break;
			}
		}
	}
	cout << n <<endl;
	return 0;
}
原文地址:https://www.cnblogs.com/liuweilinlin/p/3299897.html