使用Python实现: 编写函数isprime(n),该函数可用来判断某个数是否素数。
时间: 2024-01-24 07:16:52 浏览: 117
函数 可以判断一个数是不是素数
可以使用以下代码实现:
```python
def isprime(n):
if n <= 1:
return False
elif n == 2:
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
```
该函数使用了常规的素数判断方法,首先判断小于等于1的数和偶数均不为素数,然后从3开始遍历到n的平方根,判断是否有因子,若存在则不是素数,否则为素数。需要注意的是,遍历范围只需要到n的平方根即可,因为如果n有大于平方根的因子,则一定有小于平方根的因子。
阅读全文