编写一个函数isprime
时间: 2024-05-05 20:21:04 浏览: 36
isPrime-开源
以下是Python语言的实现,用于判断一个数是否为质数(素数):
```python
def isprime(n):
"""
判断一个数是否为质数(素数)
参数:
n: 待判断的整数
返回值:
如果n是质数,返回True;否则返回False。
"""
if n < 2:
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
```
函数中,首先判断小于2的数都不是质数,2是质数;偶数都不是质数。然后从3开始枚举,每次判断是否能被2到$\sqrt{n}$ 中的任意一个整数整除,如果能,则n不是质数;否则n是质数。
阅读全文