定义一个函数判断是否为素数
时间: 2024-12-23 13:15:06 浏览: 3
数学判断一个数是否为素数
判断一个数是否为素数是一个常见的数学问题,在编程中也可以很容易地通过编写函数来实现。素数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。下面是一个简单的Python函数,用于检查一个整数是否为素数:
```python
def is_prime(n):
if n <= 1: # 素数定义排除1
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数不是素数(除2外)
return False
else: # 验证从3到√n是否有因子
for i in range(3, int(n**0.5) + 1, 2): # 只需检查奇数
if n % i == 0:
return False
return True
```
这个函数首先排除了小于等于1的情况,然后检查2作为特例,接着针对偶数直接返回False(因为偶数只有两个因子:1和自身),最后遍历从3开始到n平方根的所有奇数,如果找到能整除n的因子,则说明n不是素数。
阅读全文