编写程序,使用筛选法查找并输出小于1000的所有素数。
时间: 2023-06-20 19:06:10 浏览: 385
筛选法确定100以内的素数并输出
以下是使用筛选法查找小于1000的所有素数的 Python 代码:
```python
def find_primes(n):
prime = [True] * (n+1)
p = 2
while p * p <= n:
if prime[p]:
for i in range(p * 2, n+1, p):
prime[i] = False
p += 1
return [p for p in range(2, n) if prime[p]]
print(find_primes(1000))
```
该算法的思路是先将所有数都标记为素数(True),从2开始,将其所有倍数标记为合数(False),然后再找到下一个素数继续重复此过程,直到找到所有小于n的素数为止。最后返回所有标记为素数的数。
阅读全文