ijava学习网> 知识分享> 其它分类> 分解质因数(合数)

分解质因数(合数)

时间: 2018-10-11 22:02:02 标签

把一个合数分解成若干个质因数乘积的形式

比如输入:36

输出:2*2*3*3

思路:我们可以知道最小的质因数为2,我们应该从最小的质因数开始尝试,比如36先与2相除若能整除那么2必然是满足的,然后从36/2=18在拿2试,如果还能整除就继续拿9/2发现不能整除,我们在拿2+1=3来尝试,我们以此类推,最后当原来的数为1就可以结束了。

算法思想:就是通过枚举一个一个尝试从最小的质因数,就是枚举算法

代码:

#include
using namespace std;

int main()
{
	int n;
	cin>>n;
	int i = 2;
	cout<

 

版权说明| 关于ijava| 合作伙伴| 联系我们| 网站地图| 招贤纳士

Copyright © 2017 www.ijava.com All Rights Reserved 版权所有•ijava学习网 京ICP备14061482号-18         官方QQ:3325669927

ijava学习网提供免费java教程和大量java面试题库,给高级会员提供免费的java培训,同时提共一些java开发项目和java下载,java工程师,java菜鸟们快来哦。记住我们的网站:www.ijava.com