编写一个Python函数,判断一个数是否为素数,并返回结果。(要有调用函数的测试代码)
时间: 2024-10-21 19:10:45 浏览: 19
Python 函数来判断一个数是否为质数
在Python中,我们可以编写一个名为`is_prime`的函数来判断一个数是否为素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。下面是一个简单的实现:
```python
def is_prime(n):
"""判断给定数字n是否为素数"""
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 排除偶数和能被3整除的数
return False
i = 5
while i * i <= n: # 只需检查到其平方根即可
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6 # 跳过4和6,因为它们已经被前面的步骤排除了
return True
# 测试代码
numbers_to_check = [2, 7, 12, 19, 24, 47]
for num in numbers_to_check:
print(f"{num} 是素数吗? {is_prime(num)}")
阅读全文