LeetCode - Count Primes
摘要：
这个图事实上就道出了这个算法是怎么进行的。使用一个长度是n的hash表，最開始这个hash表中的全部元素都是没有被处理的，从2開始遍历，假设这个元素没有被处理，那么将素数的个数加1，然后将2*2,2*3,2*4……2* k（ 2* k < n）标记为已经被处理了的。接着開始处理3，同理将3*2,3* 阅读全文
posted @ 2018-10-18 22:32 IncredibleThings 阅读(96) 评论(0) 推荐(0)
浙公网安备 33010602011771号