Python 实现查找不超过 m 的最大孪生素数

以下是使用 Python 实现的代码，用于找出两个数均不超过 `m` 的最大孪生素数： ```python def is_prime(num): # 判断一个数是否为素数 if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True def find_max_twin_primes(m): # 从 m 开始递减查找最大的孪生素数 for i in range(m - 2, 1, -1): if is_prime(i) and is_prime(i + 2): return i, i + 2 return None # 获取用户输入 m = int(input("请输入一个整数 m: ")) result = find_max_twin_primes(m) if result: print(f"两个数均不超过 {m} 的最大孪生素数是 {result[0]} 和 {result[1]}。") else: print(f"在不超过 {m} 的范围内没有找到孪生素数。") ``` ### 代码解释 1. **`is_prime` 函数**：用于判断一个数是否为素数。如果一个数小于 2，则它不是素数；否则，检查从 2 到该数平方根之间的所有数，如果能被其中任何一个数整除，则不是素数。 2. **`find_max_twin_primes` 函数**：从 `m - 2` 开始递减查找，对于每个数 `i`，检查 `i` 和 `i + 2` 是否都是素数。如果是，则返回这两个数。 3. **主程序**：获取用户输入的 `m`，调用 `find_max_twin_primes` 函数查找最大孪生素数，并输出结果。 ######[AI问答 | 439点数解答 | 2026-08-28 19:55:51]