摘要: 任何一个整数,都可以分解为一个或者多个质因数的乘积,这样的分解叫做质因数分解。 程序实现的核心是贪心,即用当前最小的质数去判断是该数的因数,是就记录下来。 并且在该数中除去这个质数,直到这个质数不能整除为止,因为我们知道一个合数可以整除一个数,代表他的质因数都可以整除那个数,而他的质因数都比他小,所 阅读全文
posted @ 2020-04-15 12:00 新望 阅读(248) 评论(0) 推荐(0)