输入一个正整数num,判断num是否为素数。若为素数则输出1,否则输出0。(提示:素数是指只可以被1和其本身整除的正数(1除外)) 输入10输出0 输入7输出1
时间: 2024-02-24 20:56:00 浏览: 92
输入一个正整数,判断是不是素数(C++)
好的,这是一个简单的算法题,我来给你提供一个Python的实现代码:
```python
def is_prime(num):
if num <= 1:
return 0
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return 0
return 1
num = int(input("请输入一个正整数:"))
print(is_prime(num))
```
这里我们定义了一个`is_prime`函数来判断输入的数是否为素数,如果是素数则返回1,否则返回0。在函数中,我们先判断如果输入的数小于等于1,则直接返回0,因为1不是素数。接着使用一个循环从2开始到num的平方根加1,依次判断是否能够整除num,如果能够整除则返回0,因为该数不是素数。最后如果循环结束都没有返回0,则说明该数是素数,返回1即可。最后我们通过`input`函数获取用户输入的正整数,然后调用`is_prime`函数来判断该数是否为素数,并输出结果。
阅读全文