质因数分解
斐波那契数列(升级版)
我从这道题上学到了的一个算法
质因数分解
#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;
return 0;
}