c++算法之分解质因数

分解质因数

这是自己发的第一篇文章，虽然自己注册有一段时间了，总说着要写一下笔记，但自己比较懒，或觉得麻烦，反正给自己找了各种理由，看见同学去参加比赛，自己有点不甘心，也想给自己一点成就感，也让自己及时总结知识积累经验。好了废话少说，进入今天的正题--分解质因数。

怎样分解一个质因数这个我们在小学就学过了，这里就细讲了

如：

#include
using namespace std;
int main()
{
	cout << "请输入一个整数" << endl;
	int num;
	cin >> num;
	int i;
	for (i = 2;i <= num;i++)//核心代码
	{
		while (num != i)//先确定num不等于2
			if (num%i == 0)//当num/i没有余数时，说明i是num的一个质数
			{
				cout << i << ",";//输出i
				num = num / i;//取num/i整数部分
			}
			else break;//然后跳出，重新来，此时num变了，i也变成2了，因为重新开始
	}
	cout << num;
	system("pause");
	return 0;
}