Fast Prime Number Generation in Clojure

后端 未结 16 1863
萌比男神i
萌比男神i 2020-12-02 12:30

I\'ve been working on solving Project Euler problems in Clojure to get better, and I\'ve already run into prime number generation a couple of times. My problem is that it is

16条回答
  •  星月不相逢
    2020-12-02 12:55

    Here's a simple sieve in Scheme:

    http://telegraphics.com.au/svn/puzzles/trunk/programming-in-scheme/primes-up-to.scm

    Here's a run for primes up to 10,000:

    #;1> (include "primes-up-to.scm")
    ; including primes-up-to.scm ...
    #;2> ,t (primes-up-to 10000)
    0.238s CPU time, 0.062s GC time (major), 180013 mutations, 130/4758 GCs (major/minor)
    (2 3 5 7 11 13...
    

提交回复
热议问题