fork(1) download
copy 
  1. def sieve(N):
  2.     n = int(N**0.5)
  3.     P = [True]*((N-3)//2+1)
  4.     for i in range(3,n+1,2):
  5.         if P[(i-3)//2]:
  6.             for j in range((i**2-3)//2,(N-3)//2+1,i):
  7.                 P[j]=False
  8.     return [2]+[2*i+3 for i in range(len(P)) if P[i]]
Success #stdin #stdout 0.02s 44680KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/zWxDAu
language:
Python (PyPy 2.7.13)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!