2020年12月3日
leetcode204. 计数质数
摘要： 虽然说这是个简单题，但他通过率低啊。我估计别人都是传统方法一个一个试，而这题目又要求算五百万。 假定所有数都是质数，遍历所有目前认为的质数即从2开始找2的倍数4、6、8标记为合数，接下来找3的倍数。。。。到4就不必寻找因为在之前找2的倍数时，4已被标为合数，4的倍数都已经被标记过了。所以接着找5的。 阅读全文
posted @ 2020-12-03 21:28 vdk 阅读(115) 评论(0) 推荐(0)