质数是指大于1的自然数中,只能被自己和1整除的数
def is_prime(num):
if num < 2: # 质数的定义是要大于1的自然数
return False
i = 2
while i * i <= num: # 若i平方大于num 则i不是num的因数 如i=2的平方>3
if num % i == 0:
return False
i += 1
return True
质数是指大于1的自然数中,只能被自己和1整除的数
def is_prime(num):
if num < 2: # 质数的定义是要大于1的自然数
return False
i = 2
while i * i <= num: # 若i平方大于num 则i不是num的因数 如i=2的平方>3
if num % i == 0:
return False
i += 1
return True