编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0. 【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1. 【样例输入】45 【样例输出】0 【样例说明】45非素数,故输出为0
时间: 2023-06-24 11:06:13 浏览: 59
函数 可以判断一个数是不是素数
以下是Python的实现代码:
```python
def isprime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
n = int(input())
if isprime(n):
print(1)
else:
print(0)
```
首先定义了一个函数`isprime(n)`,用于判断一个整数是否为素数。函数中,如果输入的整数n小于2,则直接返回False,因为小于2的整数都不是素数;否则遍历从2到n的平方根之间的所有整数,如果n能被其中任意一个整数整除,则n不是素数,返回False;如果遍历完所有可能的因子都没有找到能被n整除的数,则n是素数,返回True。
然后在主程序中,读入一个整数n,调用函数`isprime(n)`判断n是否为素数,如果是素数,输出1,否则输出0。
阅读全文