输入一个整数判断是否为素数
时间: 2023-08-30 22:05:07 浏览: 101
判断一个整数是否为素数
以下是Python代码实现:
```python
num = int(input("请输入一个整数:"))
if num < 2:
print(num, "不是素数")
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(num, "是素数")
else:
print(num, "不是素数")
```
解析:
1. 首先输入一个整数。
2. 如果该数小于2,则它不是素数,直接输出结果。
3. 否则,假设该数是素数,从2开始到该数平方根范围内遍历,如果找到一个可以整除该数的数,则该数不是素数,将is_prime标记为False并跳出循环。
4. 最后根据is_prime的值输出判断结果。
阅读全文