用Python判断一个正整数n(n>=2)是否为素数。素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其它整数整除的数叫做素数;否则称为合数
时间: 2024-09-26 10:03:43 浏览: 63
3_判断素数_yes_
在Python中,判断一个正整数n是否为素数可以采用试除法,即从2到sqrt(n)遍历每个数,看能否整除n。如果存在这样的数,那么n就不是素数,否则它是素数。这里是一个简单的函数实现:
```python
import math
def is_prime(n):
if n <= 1: # 小于等于1的数都不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2以外都是合数
return n == 2
else: # 检查奇数因子
for i in range(3, int(math.sqrt(n)) + 1, 2): # 只需检查奇数
if n % i == 0:
return False
return True
# 示例
print(is_prime(7)) # 输出: True
print(is_prime(10)) # 输出: False
```
阅读全文