判断给定的正整数是否为素数
时间: 2023-09-19 15:08:30 浏览: 160
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
素数是只能被 1 和自身整除的正整数,因此可以通过循环判断是否有除了 1 和自身以外的因数来判断一个数是否为素数。具体实现如下:
```python
def is_prime(n):
if n < 2: # 小于 2 的数不是素数
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0: # 如果有除了 1 和自身以外的因数,则不是素数
return False
return True
```
这里用了一个小优化,即只需要循环到 $\sqrt{n}$,因为如果一个数 $n$ 的因数不在 $[2, \sqrt{n}]$ 中,那么它的另一个因数一定在 $[\sqrt{n}, n]$ 中,因此只需要循环一半的次数。
阅读全文