试除法求最小N个素数之二
摘要:
Trial division试除法求最小N个素数是一个经典的算法。这个算法不同于前一个版本《试除法求最小N个素数》的方法,也是一个比较快速的方法。这个算法考虑以下两点:1.偶数中只有2是素数,其他素数是奇数;2.试除法中,对于数n,只需要对使用小于sqrt(n)的素数... 阅读全文
posted @ 2017-01-03 00:04 海岛Blog 阅读(163) 评论(0) 推荐(0) 编辑
posted @ 2017-01-03 00:04 海岛Blog 阅读(163) 评论(0) 推荐(0) 编辑
posted @ 2017-01-03 00:04 海岛Blog 阅读(161) 评论(0) 推荐(0) 编辑