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