解析:遍历从2到这个数的平方根之间的所有整数,检查这个数是否能被其中任何一个整数整除。如果能,则这个数不是质数;否则,这个数是质数。
代码:
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
解析:遍历从2到这个数的平方根之间的所有整数,检查这个数是否能被其中任何一个整数整除。如果能,则这个数不是质数;否则,这个数是质数。
代码:
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