python - 一种在python中存储素数的方法（即有一个检查元素是否存在的列表，并且可以按顺序输出元素）

Question

我想存储一个素数列表，以一种既允许我迭代它（按顺序）又可以快速检查给定素数是否存在的方式。

什么是最好的方法 ？

我应该只使用列表吗？在这种情况下，我想有一个用于二进制搜索的内置函数。它是什么 ？

我应该同时使用 list 和 set 吗？我知道从效率的角度来看这是可行的，但我想要一种不那么混乱的方式......

Answer 1

如果有序集对于加倍存储来说听起来太过分了，您可以保留该列表并使用该bisect模块进行 O(log n) 查找。它对排序列表进行二进制搜索。