python中如何判断一个数为素数

在Python中,可以使用以下代码判断一个数是否为素数:

pythonCopy codedef is_prime(num):
    # 判断小于2的数和偶数都不是素数
    if num < 2 or num % 2 == 0:
        return False

    # 判断是否能被奇数整除
    for i in range(3, int(num ** 0.5) + 1, 2):
        if num % i == 0:
            return False

    return True

# 测试示例
number = 37
if is_prime(number):
    print(number, "是素数")
else:
    print(number, "不是素数")

在上述代码中,is_prime 函数接受一个整数作为参数,首先判断如果数字小于2或者为偶数,则不是素数。接下来使用一个循环从3开始到数字的平方根(向下取整)为止,以步长2逐个检查奇数是否能整除该数字。如果找到能整除的数,则不是素数,返回 False。如果循环结束后都没有找到能整除的数,则是素数,返回 True

在示例中,数字37被判断为素数,因此输出结果为”37 是素数”。

你可以将需要判断的数字作为参数传递给 is_prime 函数,根据返回的结果判断该数字是否为素数。

python中如何判断一个数为素数
python

python统计字符串中字母数字出现的次数

上一篇

python

详解python字典中的键

下一篇