python判断一个数是否为素数
时间: 2023-10-14 16:26:52 浏览: 66
python怎么判断素数
5星 · 资源好评率100%
可以使用以下代码来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 示例
print(is_prime(3)) # True
print(is_prime(10)) # False
```
该函数接受一个整数 `n` 作为输入,如果 `n` 是素数,则返回 `True`,否则返回 `False`。函数内部使用了一个简单的循环来判断,从 `2` 开始依次判断 `n` 是否能被小于等于 `n` 平方根的整数整除,如果能,则说明 `n` 不是素数,返回 `False`,否则说明 `n` 是素数,返回 `True`。
阅读全文