【问题描述】编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0. 【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1
时间: 2024-02-12 22:06:17 浏览: 75
函数 可以判断一个数是不是素数
好的,以下是Python语言实现的代码:
```python
def isprime(n):
if n <= 1:
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开始到`n`的平方根遍历所有可能的因子,如果能整除则`n`不是素数,直接返回False;否则一直遍历到最后,返回True,表示`n`是素数。
程序首先从控制台输入一个整数`n`,然后调用`isprime(n)`函数进行判断,如果返回True,则输出1;否则输出0。
阅读全文