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) 编辑