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

使用Python编写的isPrime()方法:检测数字是否为素数

发布时间:2023-12-11 06:16:36

以下是使用Python编写的isPrime()方法,用于检测数字是否为素数:

import math

def isPrime(num):
    # 处理小于2的情况
    if num < 2:
        return False

    # 判断是否存在小于等于num开根号的质数可以整除num
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False

    return True

上述方法通过循环判断该数字是否能被小于等于它开根号的质数整除,如果能被整除,则不是素数;如果不能被整除,则是素数。

下面是一些使用例子:

print(isPrime(2))      # 输出:True,2是素数
print(isPrime(3))      # 输出:True,3是素数
print(isPrime(9))      # 输出:False,9不是素数
print(isPrime(11))     # 输出:True,11是素数
print(isPrime(15))     # 输出:False,15不是素数
print(isPrime(22))     # 输出:False,22不是素数
print(isPrime(23))     # 输出:True,23是素数

运行上述示例代码,分别检测数字是否为素数,输出结果为True或False,代表该数字是否是素数。

这个isPrime()方法可以用于判断任意正整数是否是素数。