python如何求质数

我们可使用以下两种方法来判断一个数是否是是质数：
方法1：暴力遍历法
我们可以遍历从2到$n⑴$的所有数，判断是否是能整除$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是质数。