经典算法100例 6 分解质因数
2017-12-16 16:22
260 查看
#include"iostream"
using namespace std;
void main()
{
int i,n;
cout<<"please input a number "<<endl;
cin>>n;
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{ cout<<i<<endl;
n=n/i;
}
else
break;
}
}
cout<<n<<endl;
}
using namespace std;
void main()
{
int i,n;
cout<<"please input a number "<<endl;
cin>>n;
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{ cout<<i<<endl;
n=n/i;
}
else
break;
}
}
cout<<n<<endl;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 100经典算法之（三）---分解质因数
- 语言经典算法100例(1-30)
- python 3.6 经典算法100例
- 经典的100个C算法__（4）将一个正整数分解质因数
- 经典算法100例 4
- 算法每日一题：3、因数分解
- 根据要求求除数的数 与 互素和算法 （的品质因数和欧拉函数分解）
- 大数因数分解Pollard_rho 算法详解
- Sumdiv 数论提 （数学很重要），这道题中算法变成了次要因素，数学才是最重要的，注意其中的一个经典公式（求因数和的）（很好推导）
- 常用的算法：求闰年，判断素数，分解质因数，完数，水仙花数等
- 蓝桥杯 算法设计_6 分解质因数
- 数学#素数判定Miller_Rabin+大数因数分解Pollard_rho算法 POJ 1811&2429
- <c语言经典100例>c28：递归算法求年龄
- [算法] 分解质因数
- 【算法学习笔记】82.素数生成 数据范围利用 SJTU OJ 1020 分解质因数
- C#语言经典算法100例
- 经典算法100例
- 大数因数分解Pollard_rho 算法
- 经典算法100例 5 水仙花数
- 【快速因数分解】Pollard's Rho 算法