写一个能判断正整数n是否为质数的函数
def is_prime(n):
"""
Return a boolean value based upon
whether the argument n is a prime number.
"""
if n < 2:
return False
if n == 2:
return True
for m in range(2, int(n**0.5)+1):
if (n % m) == 0:
return False
else:
return True
由于2是质数,所以要增加一个n==2部分的语句块
判断这个数是否为质数,做除法的过程只需要进行到根号n为止(即n**0.5),无需将2到n范围内所有的数都验证一遍