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

Python实现的isPrime()函数:判定给定数字是否为质数的方法

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

要判断一个给定的数字是否是质数,我们可以使用以下的isPrime()函数来实现:

def isPrime(num):
    if num <= 1:
        return False
    elif num <= 3:
        return True
    elif num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

这个isPrime()函数使用了一种优化的算法来判断数字是否是质数。它的基本思想是:对于大于3的数字,只需判断它是否能被2或3整除。如果不能被2或3整除,我们只需要判断它是否能被5和5之后的所有6n±1形式的数字整除。这样可以避免不必要的计算。

现在我们来用一个例子来演示如何使用isPrime()函数。假设我们想要判断数字13是否是质数。我们可以这样调用isPrime()函数:

num = 13
if isPrime(num):
    print(num, "是质数")
else:
    print(num, "不是质数")

在运行以上代码后,输出结果应该是:

13 是质数

当然,你可以用任意一个数字来测试isPrime()函数,比如判断101是否是质数:

num = 101
if isPrime(num):
    print(num, "是质数")
else:
    print(num, "不是质数")

输出结果应该是:

101 是质数

这样,我们就可以使用isPrime()函数来判断任意数字是否是质数了。