用户输入一个数字,输出该数字是否是素数 例如: 输入:7 输出 :是素数 ------------------------------ 输入:8 输出:不是素数
时间: 2024-05-05 19:14:00 浏览: 78
输入一个数,并判断它是否为素数
3星 · 编辑精心推荐
素数是指只能被1和自身整除的正整数。判断一个数字是否是素数,可以通过以下步骤来实现:
1. 首先判断输入的数字是否小于2,如果小于2,则不是素数。
2. 如果输入的数字大于等于2,那么从2开始到该数字的平方根之间的所有整数都不能整除该数字,那么该数字就是素数。
下面是一个示例的Python代码实现:
```python
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
# 测试示例
num = int(input("请输入一个数字:"))
if is_prime(num):
print("是素数")
else:
print("不是素数")
```
阅读全文