如何判断素数用python代码

### Python 判断素数的代码以下是基于提供的引用内容以及专业知识所整理的一个完整的 Python 素数判断函数： ```python import math def is_prime(n): """判断一个正整数n是否为素数""" if n <= 1: # 如果输入小于等于1，则不是素数 return False elif n == 2: # 特殊情况处理，2是最小的素数 return True elif 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`，如果其能被 `[2, sqrt(n)]` 中任意一个数整除，则说明它不是一个素数[^3]。 #### 测试代码示例为了验证此方法的有效性，可以运行以下测试脚本： ```python if __name__ == "__main__": test_numbers = [1, 2, 3, 4, 5, 97, 100] results = {num: is_prime(num) for num in test_numbers} print(results) ``` 执行以上程序会返回字典形式的结果集，其中键表示待测数值而值则代表它们对应的布尔判定结果。另外，在实际应用中也可以利用列表推导式快速获取指定区间内的所有素数，例如下面这段用于找出1至100间全部素数的简洁写法[^4]: ```python list1 = [] for i in range(2, 101): for j in range(2, i): if i % j == 0: break else: list1.append(i) print(list1) ``` 尽管这种方法易于理解但对于大规模数据来说效率较低，因此推荐优先采用前面提到的那种更高效的算法版本。

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

下一篇 R=∑_(i∈I)▒ w_ij x_ij-∑_(k∈K)▒ y_jk t_k怎么转换为python代码