c++算法之分解质因数

首先给大家推荐一下我老师大神的人工智能教学网站。教学不仅零基础,通俗易懂,而且非常风趣幽默,还时不时有内涵黄段子!点这里可以跳转到网站

分解质因数

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

<pre class="cpp" name="code">#include<iostream>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;}

点这里可以跳转到人工智能网站