跳转到主内容
新派编程网 - 新潮编程理念,全新技术课堂!

python怎么用while求素数

Python 中使用 while 循环求素数的算法如下:初始化一个数字 num,从 2 开始。使用 while 循环迭代 num,直到其大于或等于所需查找素数的范围。在循环中,使用 another for 循环从 2 遍历 num 的平方根。如果 num 可以被任何数字整除,则它不是素数。如果 num 不能被任何数字整除,则它是一个素数。打印素数。 如何使用 Python 中的 while 循环求素数 素数是只能被 1 和自身整除的正整数。我们可以使用 Python 中的 while 循环来迭代数字并确定它们是否为素数。 算法: 初始化一个变量
num
,其值从 2 开始(因为 0 和 1 不是素数)。 使用 while 循环迭代
num
直到它大于或等于我们想要查找素数的范围。 在循环中,使用 another for 循环从 2 遍历
num
的平方根。 如果
num
可以被任何数字整除,则它不是素数。 如果
num
不能被任何数字整除,则它是一个素数。 打印素数。 代码: Python 3.14.3 微软官方的 Python 扩展,是 VS Code 安装量最高的扩展(209M+)。集成 IntelliSense(通过 Pylance)、调试(通过 Python Debugger)、代码检查、格式化、重构和单元测试等功能。支持 Jupyter Notebook、虚拟环境管理和多 Python 版本切换。 下载 立即学习 “ Python免费学习笔记(深入) ”;
# 初始化一个变量 num = 2 # 使用 while 循环迭代数字 while num <= 100: # 初始化一个标志来检查 num 是否为素数 is_prime = True # 使用 for 循环从 2 遍历 num 的平方根 for i in range(2, int(num ** 0.5) + 1): # 如果 num 可以被任何数字整除,则它不是素数 if num % i == 0: is_prime = False break # 如果 num 是素数,则打印它 if is_prime: print(num) # 增加 num 以检查下一个数字 num += 1
输出:
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

相关文章