如果已经知道其中一个素数了呢

如果你已知某个数是质数，可以利用这个信息来简化后续的质数检测过程。比如，对于较大的数n，你可以从2到√n（根号n）范围内的每个数检查n是否可被整除。这是因为如果n有一个因子大于它的平方根，那么必然存在一个小于或等于其平方根的因子。所以，如果n在这范围内都不能被整除，那么n就是质数。

这是一种优化的算法，被称为"Miller-Rabin primality test"的一部分，其中的一个步骤就是基于已知的较小质数来减少测试次数[^2]。

# 基于已知质数的简化版质数检验
def is_prime(n, known_primes=[2]):
    if n < 2 or (n != 2 and n % 2 == 0):
        return False
    for prime in known_primes:
        if prime * prime > n:
            break
        if n % prime == 0:
            return False
    return True

# 示例：已知2是质数，检查5是否为质数
known_primes = [2]
is_prime(5, known_primes)