擅长:python、mysql、java
<p>所以这并不是一个实际的SoE实现,下面是我不久前写的。在</p>
<pre><code>number_primes = 10
prime_list = [True]*number_primes
for i in range (2, number_primes): #check from 2 upwards
if prime_list[i]: #If not prime, don't need to bother about searching
j = 2
while j*i < number_primes: # Filter out all factors of i (2...n * prime)
prime_list[j*i] = False
j+=1
</code></pre>