【题目】用户输入一个正整数，将这个个正整数分解质因数

• 文件名：[作业]
• 作者：〈漆黑〉
• 描述：〈 用户输入一个正整数，将这个个正整数分解质因数 〉
• 创建时间：2019.6.12

/****************************
* 文件名：[作业]
* 作者：〈漆黑〉
* 描述：〈	用户输入一个正整数，将这个个正整数分解质因数	〉
* 创建时间：2019.6.12
****************************/
#include <iostream>
using namespace std;

int main()
{
	int n, n1;//n存储整数，n1用来当n判断完后为质数时的输出
	cout << "请输入一个正整数：";
	while (!(cin >> n) || n < 2) {//输入错误
		cout << "输入错误，请重新输入：";
		cin.clear();//清空错误信息
		cin.ignore(1024, '\n');//清空cin内容
	}
	n1 = n;
	cout << "分解质因数后为\n" << n << " = ";
	for (int i = 2; i <= n; i++) {//从2开始的质数
		while (n % i == 0) {//原理：非质数都是由质数相乘而来，n除尽一个质数，则以这个质数为乘数的非质数被n除都不为0。
			n = n / i;
			cout << i;
			if (n != 1) cout << " * ";
		}
	}
	if (n != 1) cout << n1;        //当n为质数,则输出它本身
	return 0;
}