fork download
copy 
  1. def primes(N):
  2.  return reduce((lambda r,x: r-set(range(x**2,N,x)) if (x in r) else r), 
  3.                range(2,N), set(range(2,N)))
  4.  
  5. print( sorted( list( primes( 10000)))[-2:] )
  6.  
  7. # 10k:  time: 0.14s    memory: 5112 kB
  8. # 20k:  time: 0.50s    memory: 5204 kB 
  9. # 40k:  time: 1.44s    memory: 5708 kB
  10. # 100k: time: 10.46s   memory: 7124 kB     n^2.2
Success #stdin #stdout 0.14s 5084KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[9967, 9973]
https://ideone.com/vZB5z
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!