判断一个正整数是否是素数
时间: 2023-10-22 15:17:02 浏览: 89
3_判断素数_yes_
一个正整数n是否是素数,可以通过以下步骤进行判断:
1. 如果n小于2,那么n不是素数。
2. 如果n是2,那么n是素数。
3. 如果n能被2整除,那么n不是素数。
4. 对于从3开始的每个奇数i,如果i大于n的平方根,则跳出循环。如果n能被i整除,那么n不是素数。
5. 如果n不能被2整除,且没有从3开始的奇数能够整除n,则n是素数。
以下是Python代码实现:
```python
import math
def is_prime(n):
if n < 2:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(math.sqrt(n))+1, 2):
if n % i == 0:
return False
return True
```
阅读全文