Python高效素数判定程序详解

好的，这里提供一个判断整数n是否为素数的程序，采用Python编写。它通过检查从2到n的平方根范围内是否能整除n来判断。 ```python import math def is_prime(n): if n < 2: return False if n == 2: return True if n % 2 == 0: return False limit = int(math.sqrt(n)) + 1 for i in range(3, limit, 2): if n % i == 0: return False return True # 读取输入 n = int(input().strip()) # 输出结果 if is_prime(n): print("yes") else: print("no") ``` 这个程序先排除小于2的数，再处理偶数和边界，利用平方根优化循环次数，高效地判断素数。 ######[AI问答 | 194点数解答 | 2026-08-01 20:24:02]