当前位置: 首页 > 面试题库 >

是否有Python库列出素数?

姜育
2023-03-14
问题内容

是否有一个库函数可以枚举Python中的质数(按顺序)?

我发现了这个问题,是列出N以下所有素数的最快方法,但是我宁愿使用别人可靠的库也不愿自己动手。我很乐意做import math; for n in math.primes:


问题答案:

自问了这个问题之后,我围绕C
++库primesieve编写了Python包装器。https://github.com/hickford/primesieve-
python

>>> from primesieve import *

# Generate a list of the primes below 40
>>> generate_primes(40)
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37]

# Generate a list of the primes between 100 and 120
>>> generate_primes(100, 120)
[101, 103, 107, 109, 113]

# Generate a list of the first 10 primes
>>> generate_n_primes(10)
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

# Generate a list of the first 10 starting at 1000
>>> generate_n_primes(10, 1000)
[1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051, 1061]

# Get the 10th prime
>>> nth_prime(10)
29

# Count the primes below 10**9
>>> count_primes(10**9)
50847534


 类似资料:
  • 问题内容: 我所说的结构是: 操作复杂度O(log n) O(log n)查找元素的复杂度 O(n)复杂度进行计算,将被排序 问题答案: 标准Python列表不以任何形式排序。标准的heapq模块可用于将O(log n)追加到现有列表中,并删除O(log n)中最小的模块,但在定义中不是排序列表。 有许多符合您需求的Python平衡树实现,例如rbtree,RBTree或pyavl。

  • 问题内容: 我需要以下功能: 输入: 输出: 如果输入列表中的所有元素使用标准相等运算符求值彼此相等; 除此以外。 性能:当然,我不希望产生任何不必要的开销。 我觉得最好: 遍历列表 比较相邻元素 和AND所有结果布尔值 但我不确定最Pythonic的方法是什么。 问题答案: 通用方法: 单线: 也是单线的: 这三个版本之间的区别在于: 在内容中必须是可哈希的。 并且可以使用任何迭代器,但chec

  • 问题内容: 由于所有元素均为“ false”,如何返回“ false”? 给定的列表是: 问题答案: 使用: 如果可迭代项中有任何真值,则将返回True。

  • 本文向大家介绍检查列表是否包含Python中的所有唯一元素,包括了检查列表是否包含Python中的所有唯一元素的使用技巧和注意事项,需要的朋友参考一下 python中的列表可以包含所有元素,这些元素可能是唯一的,也可能不是唯一的。但是对于需要特殊元素的情况,例如标记班级不同卷号的出勤率。以下是可以使用的方法。 用 python集是无序,未索引且还包含唯一元素的集合。因此,我们将比较从列表创建的集合

  • 问题内容: 是否有要使用Java序列化的python反序列化的库? 问题答案: Java序列化是类/数据结构的表示,并与虚拟机紧密相关。因此,要转换到Python世界将很困难。 您的Java程序可以将XML序列化/反序列化,这是可以翻译的。检出JAXB或XStream 您是否看过在Jython中运行的可能性-Java中的Python实现

  • 问题内容: python是否有不可变的列表? 假设我希望具有元素的有序集合的功能,但是我想保证不会改变,那么如何实现呢?列表是有序的,但可以更改。 问题答案: 是。称为。 所以,相反的是一个和可以突变,是,不能。 更多的信息: 不能通过编写实例化一个元素,而是需要编写。这是因为解释器在括号中还有其他用途。 您也可以完全取消括号:与 请注意,元组不是 完全 不可变的列表。单击此处以了解有关列表和元组