fork(1) download
copy 
  1. def sieve_for_primes_to(n):
  2.     size = n//2
  3.     sieve = [1]*size
  4.     limit = int(n**0.5)
  5.     for i in range(1,limit):
  6.         if sieve[i]:
  7.             val = 2*i+1
  8.             tmp = ((size-1) - i)//val 
  9.             sieve[i+val::val] = [0]*tmp
  10.     return sieve
  11.  
  12.  
  13. print(len( [2] + [i*2+1 for i, v in enumerate(sieve_for_primes_to(10000000)) if v and i>0]))
Success #stdin #stdout 2.86s 9208KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1270607
https://ideone.com/5csqNu
language:
Python (cpython 2.7.16)
created:
11 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!