编写一个函数 isprime ( n ).判断整数 n 是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
时间: 2023-11-27 09:49:26 浏览: 98
函数 可以判断一个数是不是素数
以下是 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 是否小于等于 1,如果是则不是素数,直接返回 False;否则,从 2 开始到 n 的平方根(向下取整)依次判断是否能整除,如果存在能整除的数,则不是素数,返回 False;否则,是素数,返回 True。
然后我们通过 input() 函数获取用户输入的整数 n,然后调用 isprime(n) 函数进行判断,并输出相应的结果。
阅读全文