编写Python函数,判断一个数字是否为质数
发布时间:2023-05-23 02:22:27
质数是指除了1和它本身以外,没有其他数能够整除它的数。下面是判断一个数字是否为质数的Python函数。
def is_prime(n):
"""
判断一个数字是否为质数
"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
该函数的原理是:除了1和它本身以外,如果一个数可以被其他数整除,那么这个数就不是质数。因此,我们可以从2开始,一直试除到这个数的平方根,如果能被整除,就说明它不是质数。如果试除到平方根之后都没有能够整除,那么这个数就是质数。
