用python判断一个数是否为素数
时间: 2023-11-19 09:10:49 浏览: 77
判断一个数是否为素数,Python
以下是用Python判断一个数是否为素数的代码:
```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(5)) # True
print(is_prime(12)) # False
print(is_prime(23)) # True
```
首先判断小于等于1的数不是素数,然后从2到n的平方根范围内遍历,如果n能被其中的一个数整除,则n不是素数,返回False,否则n是素数,返回True。
阅读全文