python 素数判定代码
时间: 2023-06-17 08:06:23 浏览: 179
使用Python判断质数(素数)的简单方法讲解
以下是 Python 实现的素数判定代码:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
函数 is_prime 接受一个整数参数 n,如果 n 是素数则返回 True,否则返回 False。它的实现是:从 2 开始到 n 的平方根(向下取整)遍历每个数,判断是否能整除 n,如果有一个数能整除 n,则 n 不是素数,返回 False,否则返回 True。
示例使用:
```python
>>> is_prime(7)
True
>>> is_prime(10)
False
```
阅读全文