用python判断一个整数是否为素数
时间: 2024-11-03 22:13:01 浏览: 73
3_判断素数_yes_
在Python中,可以使用简单的算法来判断一个整数是否为素数。以下是判断素数的一种常见方法:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是特例,素数
return True
elif n % 2 == 0 or n % 3 == 0: # 偶数和除以3余1、5的数不可能是素数
return False
i = 5
while i * i <= n: # 只需检查到n的平方根即可
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6 # 跳过4和6,因为它们会重复检查偶数和3的倍数
return True
# 使用示例
number = 7
if is_prime(number):
print(f"{number}是素数")
else:
print(f"{number}不是素数")
阅读全文