2016年10月25日
质数算法
摘要： （1）试除法： 解释一下：除了2以外，所有可能的质因数都是奇数。所以，他们就先尝试 2，然后再尝试从 3 开始一直到 x/2 的所有奇数。 (2)试除法： 解释一下：其实只要从 2 一直尝试到√x，就可以了。因数都是成对出现的。比如，100的因数有：1和100，2和50，4和25，5和20，10和1 阅读全文
posted @ 2016-10-25 11:47 prime7 阅读(240) 评论(0) 推荐(0) 编辑