python编写一段程序判断是否素数
时间: 2024-10-13 13:12:15 浏览: 25
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,可以编写一个函数来判断一个数是否为素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。下面是一个简单的程序实现:
```python
def is_prime(n):
"""判断一个数n是否为素数"""
if n <= 1: # 0和1不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 能被2整除的数不是素数,除非它是2
return n == 2
else:
i = 3
while i * i <= n: # 只需要检查到√n,因为更大的因子必定有一个小于等于它的平方根
if n % i == 0:
return False
i += 2 # 避免偶数检查,提高效率
return True
# 测试一些数字
numbers_to_check = [2, 7, 15, 19, 24]
for number in numbers_to_check:
print(f"{number}是素数吗?{is_prime(number)}")
阅读全文