用def IsPrime(n):写判断一个不小于2的正整数是否是素数的python代码
时间: 2024-05-08 15:17:15 浏览: 166
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
以下是使用 def IsPrime(n) 判断一个不小于2的正整数是否是素数的 Python 代码:
```python
def IsPrime(n):
"""
判断一个不小于2的正整数是否是素数
"""
if n == 2: # 2是素数
return True
elif n < 2 or n % 2 == 0: # 小于2或偶数不是素数
return False
else:
# 从3到n的平方根遍历所有奇数,判断是否能整除n
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
```
使用示例:
```python
print(IsPrime(2)) # True
print(IsPrime(3)) # True
print(IsPrime(4)) # False
print(IsPrime(17)) # True
print(IsPrime(20)) # False
```
阅读全文