本题要求实现一个函数prime, 可判断一个整数是否为素数(一个正整数,除了1和本身之外再没因子,那么它就是素数。1不是素数,2是素数)。若一个数为素数,该函数应该返回非零埴,否则返回零。
时间: 2023-04-25 16:06:03 浏览: 93
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
好的,以下是判断素数的函数实现:
```python
def prime(n):
if n <= 1: # 特殊情况:小于等于1的数不是素数
return 0
for i in range(2, int(n**0.5)+1):
if n % i == 0: # 如果n能被i整除,那么n不是素数
return 0
return 1 # 如果循环结束都没有找到n的因子,那么n是素数
```
该函数首先处理了一些特殊情况,如果输入的数小于等于1,那么直接返回0,因为小于等于1的数不是素数。接着,使用循环从2到n的平方根(取整)的范围内依次判断n能否被整除,如果可以,说明n不是素数,直接返回0;如果循环结束仍然没有找到n的因子,那么n就是素数,返回1。
阅读全文