Leetcode 204. Count Primes

https://leetcode.com/problems/count-primes/


这道题我觉得我的做法的核心思想和Sieve of Eratosthenes 没有什么不同，但是我的code跑出来很慢（221ms）。Sieve of Eratosthenes用一个boolean array来store non-prime numbers， 而我用一个hashset来做，hashset的contain和add都是O(1)所以我觉得复杂度应该差不多啊。。。。

我的code(221ms)(我i每次+=2是跳过所有的偶数)：  




Sieve of Eratosthenes(8ms):

一直想不通为什么。。。希望地里的大佬帮帮忙。。。

我的code不知道为什么没传上去。。。补一张：

虽然hashset operations是O(1) 但是constant比较大吧。

逻辑上没什么毛病, 感觉开set是很慢的操作.