摘要： 题目如题 直接上代码了。 不解释。 阅读全文

摘要： 题目如题 求一个数分解质因数，只要从最小的质数除起，一直除到结果为质数，所以按理说应该先找到比N小的全部质数。先看代码： 显然不是把全部比N小的质数找出来再逐个判断，这里使用了短除法。下面说说短除法是怎样得到同样的结果的。 每当找到一个质数a的时候，总是判断余数是否还包含有质数a，否则继续判断下一个 阅读全文