编写一个函数isprime,给定正整数n,返回1~n之间的所有质数组成的列表
时间: 2023-04-25 22:03:53 浏览: 144
显示这两个数值之间的全部质数
5星 · 资源好评率100%
以下是isprime函数的Python代码实现:
```python
def isprime(n):
primes = []
for i in range(2, n+1):
for j in range(2, int(i**.5)+1):
if i % j == :
break
else:
primes.append(i)
return primes
```
该函数通过遍历2到n之间的所有数,判断每个数是否为质数,如果是,则将其加入到primes列表中。判断质数的方法是,对于每个数i,遍历2到i的平方根之间的所有数j,如果i能被j整除,则i不是质数,跳出内层循环;否则,i是质数,继续遍历下一个数。如果内层循环正常结束,则说明i是质数,将其加入到primes列表中。最后返回primes列表即可。
例如,调用isprime(20)会返回[2, 3, 5, 7, 11, 13, 17, 19],即1到20之间的所有质数。
阅读全文