输入一个正整数x,请判断其是否为素数。
时间: 2024-05-07 15:20:18 浏览: 125
python简单实例训练(21~30)
可以使用试除法来判断一个正整数是否为素数。试除法的基本思想是,对于一个待判断的正整数 $x$,从 $2$ 开始依次试除 $2$ 到 $\sqrt{x}$ 之间的每个正整数,如果存在 $2$ 到 $\sqrt{x}$ 之间的一个正整数 $i$,使得 $i$ 能整除 $x$,则 $x$ 不是素数,否则 $x$ 是素数。
下面是一个 Python 代码实现:
```python
import math
def is_prime(x):
if x < 2:
return False
for i in range(2, int(math.sqrt(x)) + 1):
if x % i == 0:
return False
return True
```
这个函数首先判断 $x$ 是否小于 $2$,如果小于 $2$ 则一定不是素数,直接返回 False。然后从 $2$ 开始依次试除 $2$ 到 $\sqrt{x}$ 之间的每个正整数,如果能找到一个能整除 $x$ 的正整数,则返回 False,否则返回 True。
阅读全文