输入一个正整数判断其是否为素数
时间: 2023-09-18 17:07:14 浏览: 168
python 输入一个正整数判断它是不是素数 示例
5星 · 资源好评率100%
一个正整数,如果只能被1和它本身整除,那么它就是素数。以下是一个判断素数的 Python 代码:
```python
def is_prime(n):
if n <= 1: # 1不是素数
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0: # 如果n能够被i整除,说明n不是素数
return False
return True
```
代码中,我们先判断 n 是否小于等于 1,因为小于等于 1 的数不是素数,然后从 2 开始遍历到 n 的平方根(因为如果 n 有大于平方根的因子,它的另一个因子必定小于平方根),如果找到一个能够被 n 整除的数,那么 n 就不是素数,返回 False。如果遍历完之后都没有找到能够被 n 整除的数,那么 n 就是素数,返回 True。
阅读全文