Python isprime 函数:判断质数的利器
isprime 函数是一个判断一个数是否为质数的函数。
示例代码:
import math
def isprime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(math.sqrt(n))+1, 2):
if n % i == 0:
return False
return True
这个函数首先判断 n 是否小于等于 1(因为 1 不是质数),如果是则返回 False;然后判断 n 是否等于 2,如果是则返回 True,因为 2 是唯一的偶数质数;最后判断 n 是否为偶数,如果是则返回 False,因为偶数一定不是质数。如果 n 不是偶数,那么就从 3 开始到 n 的平方根的整数部分,以 2 为步长遍历 n 的所有可能因子,如果有一个因子能整除 n,则 n 不是质数,返回 False;否则 n 是质数,返回 True。
示例使用:
print(isprime(2)) # True
print(isprime(3)) # True
print(isprime(4)) # False
print(isprime(7)) # True
print(isprime(10)) # False
print(isprime(17)) # True
输出结果:
True
True
False
True
False
True
原文地址: https://www.cveoy.top/t/topic/mXUo 著作权归作者所有。请勿转载和采集!