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

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

发布时间:2023-12-11 06:18:10

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

def isPrime(num):
    # 素数大于1
    if num > 1:
        # 检查从2到num的所有整数是否能整除num
        for i in range(2, num):
            if (num % i) == 0:
                return False
        else:
            return True
    else:
        return False

使用例子:

# 测试是否为素数
num1 = 17
if isPrime(num1):
    print(num1, "是素数")
else:
    print(num1, "不是素数")

num2 = 24
if isPrime(num2):
    print(num2, "是素数")
else:
    print(num2, "不是素数")

输出结果:

17 是素数
24 不是素数

该isPrime()方法接受一个整数作为参数,返回一个布尔值。如果传入的数字是素数,则返回True;如果不是素数或者数字小于等于1,则返回False。

在isPrime()方法中,我们首先判断num是否大于1。如果num小于等于1,则肯定不是素数,直接返回False。如果num大于1,则进入for循环。循环从2开始,到num-1结束。我们检查从2到num-1的所有整数是否能整除num,如果能整除,则num不是素数,返回False。如果循环结束,没有找到能整除num的整数,则num是素数,返回True。

在例子中,我们分别检测了17和24是否为素数。结果显示17是素数,而24不是素数。

总结:

使用Python编写isPrime()方法可以方便地检测一个数字是否是素数。通过循环从2到num-1的所有整数进行检查,可以判断数字是否是素数。使用该方法可以方便地进行素数的判定。