编写一个函数,判断一个数是不是素数,如果是素数,返回结果1,否则返回0。 在主程序中输入一个整数,调用此函数,根据函数返回结果打印输出该输入的数是不是素数。
时间: 2024-03-23 14:39:36 浏览: 30
计算从第一个数字到第 10001 个的素数
这个问题之前已经回答过了,请参考之前的回答。这里再次给出代码实现:
```python
def is_prime(num):
if num < 2:
return 0
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return 0
return 1
# 主程序
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
函数 `is_prime(num)` 的作用是判断 `num` 是否为素数,如果是素数,返回结果1,否则返回0。具体实现是从2到 `num` 的平方根遍历,如果 `num` 能被其中任意一个数整除,则 `num` 不是素数,返回0。如果遍历完成后,都没有找到能够整除 `num` 的数,则 `num` 是素数,返回1。
在主程序中,首先输入一个整数 `num`,然后调用 `is_prime` 函数判断 `num` 是否为素数。根据函数返回的结果,打印输出该输入的数是不是素数。
阅读全文