数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法律研究求埃拉托斯特尼筛法的 Python 程序
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述 − 给定一个数字 n，我们需要打印出所有小于或等于 n 的质数。约束：n 是一个较小的数字。
现在，让我们在下面的实现中观察解决方案 −
示例
def SieveOfEratosthenes(n):
# array of type boolean with True values in it
prime = [True for i in range(n + 1)]
p = 2
while (p * p <= n):
# If it remain unchanged it is prime
if (prime[p] == True):
# updating all the multiples
for i in range(p * 2, n + 1, p):
prime[i] = False
p += 1
prime[0]= False
prime[1]= False
# Print
for p in range(n + 1):
if prime[p]:
print (p,end=" ")
# main
if __name__=='__main__':
n = 33
print ("The prime numbers smaller than or equal to", n,"is")
SieveOfEratosthenes(n)输出
The prime numbers smaller than or equal to 33 is 2 3 5 7 11 13 17 19 23 29 31
所有变量都在局部范围内声明，上图中可以看到它们的引用。
结论
在本文中，我们学习了如何编写一个用于埃拉托斯特尼筛法的 Python 程序
更新日期： 20-Dec-2019
2K+ 阅读
广告