python123素数问题
时间: 2023-07-28 18:21:24 浏览: 154
python怎么判断素数
5星 · 资源好评率100%
素数是指只能被1和自身整除的正整数。判断一个数是否为素数的方法是,从2到这个数的平方根范围内依次判断是否能整除。如果存在一个能整除的数,则该数不是素数,否则是素数。
以下是一个 Python 代码示例,可以判断一个数是否为素数:
```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
```
该函数的参数 n 是待判断的整数,返回值是布尔类型,True 表示是素数,False 表示不是素数。
阅读全文