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()函数来判断任意数字是否是质数了。
