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

以下是使用Python实现的代码： ```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 # 获取不超过m的最大孪生素数对 def get_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 m = int(input()) # 获取结果 result = get_max_twin_primes(m) if result: print(result[0], result[1], sep='、') else: print("未找到符合条件的孪生素数对") ``` ### 代码解释 1. **`is_prime`函数**：用于判断一个数是否为素数。素数是指大于1且只能被1和自身整除的正整数。这里通过从2到该数的平方根进行遍历，如果能被其中任意一个数整除，则不是素数。 2. **`get_max_twin_primes`函数**：从`m - 2`开始递减遍历，检查当前数`i`和`i + 2`是否都为素数，如果是，则返回这两个数。 3. **主程序**：读取用户输入的`m`，调用`get_max_twin_primes`函数获取结果，并输出最大孪生素数对。 ######[AI问答 | 396点数解答 | 2026-08-28 19:55:23]