如何判断一个数是不是素数
时间: 2024-05-03 14:17:21 浏览: 78
python怎么判断素数
5星 · 资源好评率100%
素数指只能被1和自身整除的正整数,判断一个数是否为素数可以使用以下方法:
1. 如果该数小于等于1,不是素数;
2. 如果该数等于2或3,是素数;
3. 如果该数是偶数(除了2),不是素数;
4. 如果该数能被2到根号n之间的任意一个整数整除,不是素数,其中n为该数;
5. 如果该数不能被2到根号n之间的任意一个整数整除,是素数。
以下是一个简单的 Python 代码实现:
```python
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
```
其中 `int(n ** 0.5)` 表示取该数 n 的平方根的整数部分。
阅读全文