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

使用Python编写的isPrime()函数:检测数字是否为素数的实现

发布时间:2023-12-11 06:21:03

下面是使用Python编写的isPrime()函数,用于检测一个数字是否为素数。该函数实现了基本的素数判断算法,即判断该数字是否能被除了1和它本身以外的任何整数整除。

def isPrime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

该函数接受一个参数num,代表待判断的数字。如果num是小于或等于1的数字,则直接返回False,因为1和负数均不是素数。

接下来,函数使用一个for循环遍历从2到num的平方根的整数部分,依次判断num能否被这些数整除。如果存在一个能整除num的数,即num不是素数,函数立即返回False。否则,循环结束后,函数返回True,表示num是素数。

下面是使用例子,判断数字7、12和100是否为素数:

print(isPrime(7))   # 输出 True
print(isPrime(12))  # 输出 False
print(isPrime(100)) # 输出 False

运行上述代码,会得到如上所示的输出结果。

通过上述例子,可以看出使用isPrime()函数可以方便快速地判断一个数字是否为素数。在实际应用中,可以结合其他算法或技巧,使用isPrime()函数进行更复杂的素数判断和运算。