Python 判断质数
数学实例 010
题目
质数是大于 1、且只能被 1 和自身整除的整数。判断一个数是否为质数时,只需要检查到它的平方根即可。
参考代码
def is_prime(n):
if n < 2:
return False
if n % 2 == 0:
return n == 2
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True
for n in [1, 2, 17, 21, 97, 7919, 7921]:
print(f"{n} {'是' if is_prime(n) else '不是'}质数")执行以上代码输出结果为:
1 不是质数
2 是质数
17 是质数
21 不是质数
97 是质数
7919 是质数
7921 不是质数代码解析
如果 n 有一个大于 √n 的因数,那么一定有一个对应的小于 √n 的因数,所以检查到 √n 就够了。偶数(除 2 外)都不是质数,循环中只需检查奇数。