欢迎访问宙启技术站
智能推送

Python isprime()函数:判断一个数是否为质数

发布时间:2023-12-08 15:21:49

isprime()函数是一个用于判断一个数是否为质数的Python函数。质数是只能被1和自身整除的正整数,不包括1本身。isprime()函数可以通过判断一个数是否能被2到其平方根之间的所有整数整除来判断其是否为质数。

函数的实现方法可以是:

import math

def isprime(num):
    if num < 2:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

在这个函数中,我们首先检查传入的数是否小于2,因为小于2的数不是质数。然后我们使用math.sqrt函数来计算该数的平方根,并将其转换为整数。通过range函数生成从2到平方根整数部分的所有整数,遍历这些整数,如果有任何一个整数可以整除传入的数,则返回False,表示传入的数不是质数。如果没有找到可以整除的整数,则返回True,表示传入的数是质数。

以下是一些测试示例:

print(isprime(2))  # True
print(isprime(3))  # True
print(isprime(4))  # False
print(isprime(7))  # True
print(isprime(9))  # False
print(isprime(13)) # True

运行这些测试示例应该会输出相应的结果。

isprime()函数可以很方便地用来判断一个数是否为质数。