本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
时间: 2023-04-26 09:04:21 浏览: 183
3_判断素数_yes_
下面是一个 Python 程序,用来判断一个给定的整数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
num = int(input("请输入一个整数: "))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
该程序首先判断输入的数是否小于等于1,如果是,则直接返回 False,因为1不是素数。然后用一个 for 循环从 2 到 sqrt(n) + 1(向下取整)遍历整数,如果发现有一个数能被n整除,就返回 False,因为n不是素数。如果遍历完整个循环都没有找到能被n整除的数,则说明n是素数,返回 True。
阅读全文