Python 判断素数:使用 while 循环实现
使用 Python 代码判断素数:while 循环实现
本文将使用 Python 代码判断一个正整数是否为素数,并以 while 循环的方式实现。
代码示例:
def is_prime(n):
if n <= 1:
return False
i = 2
while i*i <= n:
if n % i == 0:
return False
i += 1
return True
n = int(input('请输入一个正整数 n: '))
if is_prime(n):
print('YES')
else:
print('NO')
代码解析:
- 定义函数 is_prime(n):该函数用于判断输入的正整数 n 是否为素数。
- 判断 n 是否小于等于 1:如果 n 小于等于 1,则直接返回 False,因为 1 不是素数。
- 使用 while 循环:循环从 i=2 开始,每次迭代判断 n 是否能被 i 整除。如果能被整除,则 n 不是素数,返回 False。
- 循环条件:循环的条件是 i*i <= n,因为如果 n 能被大于 i 的数整除,则一定也能被小于 i 的数整除,所以只需判断小于等于 i 的数即可。
- 返回结果:如果循环结束都没有找到能整除 n 的数,则 n 是素数,返回 True。
使用方法:
- 将上述代码保存为一个 Python 文件,例如
prime_check.py。 - 运行该文件,例如
python prime_check.py。 - 程序会提示您输入一个正整数 n。
- 输入您想要判断的正整数 n,程序会输出判断结果:
- 如果 n 是素数,输出
YES。 - 如果 n 不是素数,输出
NO。
- 如果 n 是素数,输出
注意:
尽管此代码使用了 while 循环,但与 GPT-3.5 Turbo 版本的 AI 模型关系不大。GPT-3.5 Turbo 在自然语言处理方面更佳,这里使用的模型只是简称为 GPT-3.5 Turbo 而已。
原文地址: https://www.cveoy.top/t/topic/TxG 著作权归作者所有。请勿转载和采集!