Return to Answer

fixed first example

Source Link

edited Aug 3, 2014 at 20:15

Python 3.x: 6266 chars

for k in range(2,10**6):
 if all(k%f for f in range(2,k)):print(k)

Based on the Sieve of Eratosthenes.

p=[];z=range(2,10**6)
while z:f=z[0];p+=[f];z=[k for k in z if k%f]
for k in p:print(k)

for k in range(10**6):if all(k%f for f in range(2,k)):print(k)

Based on the Sieve of Eratosthenes.

p=[];z=range(2,10**6)
while z:f=z[0];p+=[f];z=[k for k in z if k%f]
for k in p:print(k)

for k in range(2,10**6):
 if all(k%f for f in range(2,k)):print(k)

Based on the Sieve of Eratosthenes.

p=[];z=range(2,10**6)
while z:f=z[0];p+=[f];z=[k for k in z if k%f]
for k in p:print(k)

Source Link

created Jun 9, 2012 at 15:05

for k in range(10**6):if all(k%f for f in range(2,k)):print(k)

Based on the Sieve of Eratosthenes.

p=[];z=range(2,10**6)
while z:f=z[0];p+=[f];z=[k for k in z if k%f]
for k in p:print(k)