Eratosthenes筛选法计算质数
摘要:
《C和指针》第6章第4道编程题:质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分,遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。找到列表中的第1个不被剔除的数(也就是2),然... 阅读全文
posted @ 2014-11-19 21:09 丝工木每 阅读(488) 评论(0) 推荐(0) 编辑