python如何求质数
短信预约 -IT技能 免费直播动态提醒
我们可以使用以下两种方法来判断一个数是否是质数：
方法1：暴力遍历法
我们可以遍历从2到$n-1$的所有数，判断是否能整除$n$。如果存在一个能整除$n$的数，则$n$不是质数；否则$n$是质数。
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
```
方法2：优化的方法
在暴力遍历法中，我们只需要判断$n$是否能被从2到$\sqrt{n}$的数整除即可。因为如果存在一个大于$\sqrt{n}$的因子，那么必然存在一个小于$\sqrt{n}$的因子。所以只需要判断到$\sqrt{n}$即可。
```python
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
```
使用这两种方法，你可以判断一个数是否是质数。例如，调用`is_prime(17)`会返回True，因为17是质数。
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
