Python写一个判断素数的
时间: 2024-11-22 12:38:27 浏览: 25
python怎么判断素数
5星 · 资源好评率100%
Python中判断一个数是否为素数,可以使用循环和条件语句来实现。下面是一个简单的函数,用于检查一个给定的整数是否是素数:
```python
def is_prime(n):
if n <= 1: # 素数定义中不包含1,0也不是素数
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数除了2以外都不是质数
return False
else:
i = 3 # 从3开始,每次加2遍历到n的平方根,因为如果n有因子大于它的平方根,那么它必然有一个小于等于它的平方根的因子
while i * i <= n:
if n % i == 0: # 如果找到因子,则n不是质数
return False
i += 2 # 提前结束循环,只检查奇数因子
return True
# 示例
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num} 是素数")
else:
print(f"{num} 不是素数")
阅读全文