2014年9月14日
每日一记--2014.9.14
摘要： 今天的小程序是厄拉多塞筛--寻找小于整数N的所有素数厄拉多塞筛的基本思想是：从最小的素数2开始，首先把2圈出，然后将2的倍数去除。找出下一个未被圈出的数3，将3的倍数去除。找出下一个未被圈出的数35，将5的倍数去除，以此类推，直到N的平方根为止，就不需将其倍数去除了。最后剩余的被圈出的数就是要找的素... 阅读全文
posted @ 2014-09-14 20:04 ivywenyuan 阅读(155) 评论(0) 推荐(0) 编辑