python - Python で素数を格納する方法 (つまり、要素が存在するかどうかをチェックし、要素を順番に出力できるリストを用意する)

Question

素数のリストを保存して、それを (順番に) 反復処理し、指定された素数が存在するかどうかをすばやく確認できるようにします。

最善の方法は何ですか?

リストを使用する必要がありますか？この場合、バイナリ検索用のビルトインがあると思います。それは何ですか ？

リストとセットの両方を使用する必要がありますか? 効率の観点からこれが機能することは知っていますが、もう少し面倒でない方法が欲しいです...

Answer 1

順序付きセットがストレージを 2 倍にするのがやり過ぎに思える場合は、リストを保持し、bisectモジュールを O(log n) ルックアップに使用できます。ソートされたリストでバイナリ検索を行います。