Python 编写一个函数is prime(n),判断整数n是否为素数,当输入一个整数时,对他进行判断,当为素数时,输出1,否则输出0
时间: 2024-02-26 18:57:31 浏览: 38
python判断一个数是否为素数
好的,以下是一个 Python 函数 `is_prime(n)`,用于判断整数n是否为素数。
```python
def is_prime(n):
if n<=1:
return 0 #小于等于1的数不是素数
for i in range(2, int(n**0.5)+1):
if n%i == 0:
return 0 #不是素数
return 1 #是素数
```
函数中采用了试除法的方式,从2开始到 $\sqrt{n}$ 结束,依次判断n是否能被i整除,如果能被整除,n就不是素数。
你可以调用这个函数并传入你想要判断的整数n,如果返回值是1,说明n是素数;如果返回值是0,说明n不是素数。注意,函数只接受整数作为输入。
阅读全文