编程找出N(即小于等于N)的所有素数。
时间: 2023-10-02 11:08:27 浏览: 117
C语言 求小于一个数的全部素数
5星 · 资源好评率100%
好的,您可以使用以下代码来找出小于等于N的所有素数:
```python
def find_primes(n):
primes = []
is_prime = [True] * (n+1)
for i in range(2, n+1):
if is_prime[i]:
primes.append(i)
for j in range(i*i, n+1, i):
is_prime[j] = False
return primes
```
这段代码使用了埃拉托色尼筛法(Sieve of Eratosthenes)来找出所有小于等于N的素数。具体来说,它先创建一个布尔数组is_prime,用来表示每个数是否为素数。然后从2开始遍历到N,如果当前数是素数,就将它加入到primes列表中,并将它的倍数标记为非素数。最后返回primes列表即可。
希望能够帮到您!
阅读全文