编写程序,输出0~number之间的所有素数。定义prime函数判断参数n是否为素数,是则返回True,否则发挥False。定义output_prime函数,用于接收一个正整数number,返回0~number之间所有素数。
时间: 2024-05-05 21:18:02 浏览: 157
Sushu_java素数_
好的,我明白了。以下是对您问题的回答:
```python
def prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
def output_prime(number):
primes = []
for i in range(2, number+1):
if prime(i):
primes.append(i)
return primes
# 测试
print(output_prime(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
```
注意,上面的代码判断素数时,只需要判断从2到 $n-1$ 的数是否都不能被 $n$ 整除即可。同时,我们可以用一个列表来存储所有的素数,最后返回即可。
阅读全文