Python里判断一个正整数是不是素数，为什么只用检查到它的平方根就够了？

### Python 实现素数检测函数 `is_prime` 示例及用法以下是基于已有引用内容以及专业知识构建的一个完整的素数检测函数及其应用方法。 #### 定义素数检测函数素数是指大于1的自然数，除了1和它本身外不再有其他因数。因此可以编写如下函数来判断一个数是否为素数： ```python def is_prime(x): if x < 2: # 小于2的数不是素数 return False for i in range(2, int(x ** 0.5) + 1): # 只需检查到sqrt(x) if x % i == 0: return False return True ``` 上述代码中，循环仅遍历至 \( \sqrt{x} \)[^1]，因为如果某个数能被分解成两部分，则至少有一部分会小于等于其平方根[^3]。 #### 统计指定范围内素数数量为了统计给定区间 `[a, b]` 中的所有素数个数，可采用以下方式实现： ```python def count_primes_in_range(a, b): prime_count = 0 for num in range(a, b + 1): if is_prime(num): # 判断当前数字是否为素数 prime_count += 1 return prime_count ``` 此段代码通过调用之前定义好的 `is_prime` 函数逐一验证范围中的每一个数值，并累加符合条件的结果数目[^1]。 #### 输出特定范围内的所有素数下面展示了一种打印某整数 n 下面所有的素数列表的方法： ```python def print_primes(n): primes_list = [] for i in range(2, n): # 遍历从2开始直到n前一位的所有正整数 if is_prime(i): # 如果该数是素数则加入结果集 primes_list.append(i) print(f'小于 {n} 的全部素数: {primes_list}') ``` 这里利用了前面提到过的辅助工具——`is_prime()` 来完成筛选工作并最终呈现出来一份清晰易读的形式化输出[^2]。 #### 测试程序运行效果现在我们可以把以上各模块组合起来形成一段完整脚本供实际测试使用: ```python if __name__ == "__main__": a = int(input("请输入起始值a：")) b = int(input("请输入结束值b：")) total_primes = count_primes_in_range(a, b) print(f"[{a}, {b}] 区间内共有 {total_primes} 个素数") upper_limit = int(input("\n另外，请输入上限N以查看小于它的所有素数： ")) print_primes(upper_limit) ``` 当执行这段代码时，用户能够分别提供两个端点作为查找目标区间的边界条件；还可以单独设定另一个参数 N ，从而获取低于这个阈值的一切可能候选者们组成的集合^[].

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 Windows下打包多进程Python程序时，为什么必须加freeze_support()？