请写出一个判断素数的python程序
时间: 2024-05-05 22:22:44 浏览: 86
Python语言程序设计源代码.zip
以下是一个简单的判断素数的 Python 程序:
```python
def is_prime(num):
# 如果小于等于1,不是素数
if num <= 1:
return False
# 如果是2或3,是素数
elif num <= 3:
return True
# 如果能被2或3整除,不是素数
elif num % 2 == 0 or num % 3 == 0:
return False
else:
i = 5
while i * i <= num:
if num % i == 0 or num % (i + 2) == 0:
return False
i += 6
return True
# 测试
print(is_prime(5)) # True
print(is_prime(10)) # False
print(is_prime(23)) # True
```
该程序使用了质数的一个基本性质:大于2的质数都是奇数。因此,在判断一个数是否为素数时,可以先判断它是否小于等于1、是否为2或3,再判断它是否能被2或3整除。如果都不能满足,则从5开始,在6的倍数左右逐个判断是否能被整除。
阅读全文