1.质数定义
我们这样定义质数:如果自然数$ p > 1 $的因数只有1和它本身,那么 $p $是质数。不是质数,就是合数。
质数有很多美妙的性质,比如:
如果一个数是质数,那么它是自然数。
如果一个数是质数,那么它不是合数。
如果一个数是质数,那么它大于等于2。
2.判断\(n\)是否为质数的方法
2.1枚举
根据质数定义,从2到\(\sqrt{n}\)进行枚举,如果\(n\)对所有的数都不能整除,那么\(n\)就是质数,否则不是质数。
def is_prime(num:int):
if num < 2:
return False
return all(num % i for i in range(2, int(sqrt(num)) + 1))
标签:return,int,质数,sqrt,num,数是
From: https://www.cnblogs.com/ymh126/p/18398961