会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Arthurian
因为有梦所以远方
博客园
首页
联系
订阅
管理
2018年5月27日
分解质因数
摘要: 将一个正整数分解质因数。例如:输入 210,打印出 210 = 2 * 3 * 5 * 7 问题分析 一个正整数 n 用 2 去除,如果能整除(n % 2 == 0),则必有质因数 2,去除因子 2(n /= 2),如此反复,直到不能被整除;接下来用 3 去除,如果能整除(n % 3 == 0),则
阅读全文
posted @ 2018-05-27 22:52 Arthurian
阅读(451)
评论(0)
推荐(0)
编辑