使用 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')

代码解析:

  1. 定义函数 is_prime(n):该函数用于判断输入的正整数 n 是否为素数。
  2. 判断 n 是否小于等于 1:如果 n 小于等于 1,则直接返回 False,因为 1 不是素数。
  3. 使用 while 循环:循环从 i=2 开始,每次迭代判断 n 是否能被 i 整除。如果能被整除,则 n 不是素数,返回 False。
  4. 循环条件:循环的条件是 i*i <= n,因为如果 n 能被大于 i 的数整除,则一定也能被小于 i 的数整除,所以只需判断小于等于 i 的数即可。
  5. 返回结果:如果循环结束都没有找到能整除 n 的数,则 n 是素数,返回 True。

使用方法:

  1. 将上述代码保存为一个 Python 文件,例如 prime_check.py
  2. 运行该文件,例如 python prime_check.py
  3. 程序会提示您输入一个正整数 n。
  4. 输入您想要判断的正整数 n,程序会输出判断结果:
    • 如果 n 是素数,输出 YES
    • 如果 n 不是素数,输出 NO

注意:

尽管此代码使用了 while 循环,但与 GPT-3.5 Turbo 版本的 AI 模型关系不大。GPT-3.5 Turbo 在自然语言处理方面更佳,这里使用的模型只是简称为 GPT-3.5 Turbo 而已。

Python 判断素数:使用 while 循环实现

原文地址: https://www.cveoy.top/t/topic/TxG 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录