酷代码 AI
菜单
服务商

两个相差为2的素数称为素数对,例如5和7,17和19,等等。下面请你帮助小核桃找出两个数均小于等于x的所有素数对。 输入: 一个整数x(x<=100),表示所有找到的素数对都要小于等于的范围。 输出: 若干行,每行为一对素数对。所有素数对,按照第一个数字的大小,从小到大输出。

```python def is_prime(n): """判断一个数是否为素数""" if n < 2: return False for i in range(2, int(n0.5) + 1): if n % i == 0: return False return True def find_prime_pairs(x): """找出所有两个数均小于等于x的素数对""" pairs = [] for i in range(2, x): # 遍历所有可能的第一个素数 if is_prime(i) and is_prime(i + 2) and (i + 2) <= x: pairs.append((i, i + 2)) return pairs def main(): x = int(input()) pairs = find_prime_pairs(x) for p in pairs: print(p[0], p[1]) if __name__ == "__main__": main() ``` [2026-01-03 14:10:21 | AI问答 | 192点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多