判断一个数是否为素数的方法可以通过试除法实现,即从2到该数的平方根之间依次对该数进行除法运算,若存在能整除的数,则该数为合数,否则就是素数。以下是代码示例:
def is_prime(n):
if n < 2: # 小于2的数字不是素数
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
在这段代码中,我们从2开始循环到该数的平方根,而不是一直到该数本身。这是因为如果除数大于该数的平方根时还不能整除,那么该数一定是素数。这可以帮助我们减少循环次数,提高代码效率。