https://b.hatena.ne.jp/entry/s/zenn.dev/noodlewhale/articles/c5b069237ee72a この記事は？ インターネット上でエラトステネスの篩の実装を検索すると、かなりの割合で、エラトステネスの篩とよんでいいのか怪しい「似非エラトステネスの篩」とでも称すべきものがみられます。 この記事では... https://b.hatena.ne.jp/techtech0521/20240416#bookmark-4697919539332152322 2024-04-16T05:04:32Z あとで読む https://b.hatena.ne.jp/tsutsuji360/20211016#bookmark-4697919539332152322 2021-10-16T04:41:26Z https://b.hatena.ne.jp/rryu/20210321#bookmark-4697919539332152322 2021-03-21T07:23:11Z プログラミング https://b.hatena.ne.jp/natsutan/20210209#bookmark-4697919539332152322 2021-02-09T13:42:00Z https://b.hatena.ne.jp/Ehren/20210209#bookmark-4697919539332152322 2021-02-09T13:31:39Z https://b.hatena.ne.jp/masatotoro/20210207#bookmark-4697919539332152322 2021-02-07T11:19:31Z https://b.hatena.ne.jp/mandel59/20210207#bookmark-4697919539332152322 2021-02-07T10:25:00Z https://b.hatena.ne.jp/yarumato/20210207#bookmark-4697919539332152322 “ネット上では怪しい「似非エラトステネスの篩」とでも称すべきもの（試し割りの倍の時間がかかる）がみられます。3つのアルゴリズムを比較して、違いを解説。正しい実装は試し割りに対して10倍以上高速” 2021-02-07T02:46:16Z https://b.hatena.ne.jp/breitengrad/20210207#bookmark-4697919539332152322 2021-02-07T01:46:20Z あとで読む https://b.hatena.ne.jp/Hiro_Matsuno/20210207#bookmark-4697919539332152322 2021-02-07T00:33:56Z https://b.hatena.ne.jp/mozukuyummy/20210207#bookmark-4697919539332152322 isPrime を32ずつ区切ったbit列の配列にすればもっと速くなりそうだけど？ 2021-02-06T22:30:48Z https://b.hatena.ne.jp/odakaho/20210207#bookmark-4697919539332152322 配列サイズの変更周りが重いということね。 2021-02-06T21:10:00Z https://b.hatena.ne.jp/HYM7-12/20210207#bookmark-4697919539332152322 2021-02-06T17:57:41Z https://b.hatena.ne.jp/rikuba/20210207#bookmark-4697919539332152322 2021-02-06T17:37:34Z algorithm Python https://b.hatena.ne.jp/toshikish/20210207#bookmark-4697919539332152322 2021-02-06T16:19:52Z https://b.hatena.ne.jp/kuyo/20210207#bookmark-4697919539332152322 2021-02-06T16:09:45Z あとで読む https://b.hatena.ne.jp/p1ass/20210207#bookmark-4697919539332152322 2021-02-06T15:33:54Z https://b.hatena.ne.jp/UKIBORI/20210207#bookmark-4697919539332152322 2021-02-06T15:23:13Z https://b.hatena.ne.jp/masa0x80/20210206#bookmark-4697919539332152322 2021-02-06T14:07:10Z https://b.hatena.ne.jp/dieth/20210206#bookmark-4697919539332152322 2021-02-06T14:01:11Z algorithm https://b.hatena.ne.jp/sesame_tatta/20210206#bookmark-4697919539332152322 2021-02-06T13:54:18Z https://b.hatena.ne.jp/l08084/20210206#bookmark-4697919539332152322 2021-02-06T13:32:55Z あとで読む https://b.hatena.ne.jp/sakito0902/20210206#bookmark-4697919539332152322 2021-02-06T12:26:46Z HotEntry アルゴリズム https://b.hatena.ne.jp/zu2/20210206#bookmark-4697919539332152322 2021-02-06T08:29:13Z https://b.hatena.ne.jp/empitsu88/20210206#bookmark-4697919539332152322 2021-02-06T01:21:04Z アルゴリズム 素数 algorithm 競技プログラミング https://b.hatena.ne.jp/odan3240/20210204#bookmark-4697919539332152322 2021-02-04T11:52:35Z https://b.hatena.ne.jp/tackman/20210204#bookmark-4697919539332152322 2021-02-04T03:54:52Z https://b.hatena.ne.jp/Rion778/20210204#bookmark-4697919539332152322 剰余使って判定するの、アイデアとしても正しくない気がするけど自信がない 2021-02-04T03:12:28Z https://b.hatena.ne.jp/todesking/20210204#bookmark-4697919539332152322 2021-02-04T02:22:39Z https://b.hatena.ne.jp/t_f_m/20210203#bookmark-4697919539332152322 アイデア（＝アルゴリズム）は同じと本文中でも明言されてるけど、ここでの真と似非をわけてるの、AtCoder等の、プログラミングコンテストでも使えるかどうかの真・似非なのは注意 2021-02-03T14:10:05Z https://b.hatena.ne.jp/W53SA/20210203#bookmark-4697919539332152322 2021-02-03T10:56:47Z https://b.hatena.ne.jp/hideo54/20210203#bookmark-4697919539332152322 2021-02-03T07:50:52Z https://b.hatena.ne.jp/piro_suke/20210202#bookmark-4697919539332152322 2021-02-02T01:29:15Z