首页 › Python 实例 › 判断质数

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 外)都不是质数,循环中只需检查奇数。