Python输入一个正整数,判断其是否是素数,如是素数,则输出Yes,否则输出No
时间: 2024-03-18 21:41:10 浏览: 68
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
好的,可以使用以下代码来实现:
```python
num = int(input("请输入一个正整数:"))
if num < 2:
print("No")
else:
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print("Yes")
else:
print("No")
```
代码的解释如下:
1. 首先,通过 `input()` 函数获取用户输入的正整数,并使用 `int()` 函数将其转换为整数类型。
2. 如果输入的数小于 2,则直接输出 "No",因为小于 2 的数不是素数。
3. 否则,我们使用一个布尔型变量 `is_prime` 来记录当前的数是否是素数,初值为 True。
4. 接下来,我们使用一个 for 循环,从 2 开始遍历到 $\sqrt{n}$,并检查当前数是否为 num 的因子。
5. 如果当前数是 num 的因子,则将 `is_prime` 设为 False,并跳出循环。
6. 最后,根据 `is_prime` 的值输出 Yes 或 No。
注意:在第 4 步中,我们使用了一个小技巧来遍历到 $\sqrt{n}$,即使用 `int(num ** 0.5) + 1` 来代替 `num`。这是因为,如果一个数不是素数,那么它一定可以分解为两个因子,其中至少一个小于或等于 $\sqrt{n}$。因此,我们只需要遍历到 $\sqrt{n}$ 就可以判断是否为素数了。
阅读全文