Python中的素函数

如何使用库函数在python中快速获取素数? 库函数总是让我们的代码变得简单,所以在这里我们将讨论python中的一些库函数来处理素数。 辛皮 是一个python模块,其中包含一些非常酷的素数相关库函数。以下是这些功能的列表:

null
  1. iPrime(n): 它测试n是质数(真)还是非质数(假)。
  2. primerange(a,b): 它生成[a,b]范围内所有素数的列表。
  3. randprime(a,b): 它返回[a,b]范围内的随机素数。
  4. primepi(n): 它返回小于或等于n的素数。
  5. 素数(n): 它返回第n个素数,素数的索引为素数(1)=2。n次素数约为n*log(n),且永远不能大于2**n。
  6. prevprime(n): 它返回小于n的上一个素数。
  7. 下一次(n): 它返回下一个大于n的素数。
  8. 滤器primerange(a,b): 它生成[a,b]范围内的所有素数,实现为一个动态增长的埃拉托斯烯筛。

例子:

Python3

# Library functions for prime
import sympy
# Output : True
print (sympy.isprime( 5 ))
# Output : [2, 3, 5, 7, 11, 13, 17, 19, 23,
# 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
# 73, 79, 83, 89, 97]
print ( list (sympy.primerange( 0 , 100 )))
print (sympy.randprime( 0 , 100 )) # Output : 83
print (sympy.randprime( 0 , 100 )) # Output : 41
print (sympy.prime( 3 )) # Output : 5
print (sympy.prevprime( 50 )) # Output : 47
print (sympy.nextprime( 50 )) # Output : 53
# Output : [2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
# 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,
# 79, 83, 89, 97]
print list (sympy.sieve.primerange( 0 , 100 ))


参考: https://stackoverflow.com/questions/13326673/is-there-a-python-library-to-list-primes 本文由 沙申克·米什拉(古卢) .如果你喜欢GeekSforgek,并想贡献自己的力量,你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。 如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写下评论。

© 版权声明
THE END
喜欢就支持一下吧
点赞7 分享