Contents

(ns sieve)

(defn sieve
  "Returns a list of primes less than or equal to limit"
  [limit]
  (loop [current-sieve (concat [false false] (range 2 (inc limit)))
         last-prime 1]
    (let [current-prime (->> current-sieve
                             (drop (inc last-prime))
                             (some identity))]
      (if current-prime
        (recur (map #(and %1 %2)
                    (concat (repeat (inc current-prime) true)
                            (cycle (concat (repeat (dec current-prime) true)
                                           [false])))
                    current-sieve)
               current-prime)
        (filter identity current-sieve)))))

Version data entries

396 entries across 396 versions & 1 rubygems

Version	Path
trackler-2.2.1.119	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.118	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.117	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.116	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.115	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.114	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.113	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.111	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.110	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.109	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.108	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.107	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.106	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.105	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.104	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.103	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.102	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.101	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.100	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.99	tracks/clojure/exercises/sieve/src/example.clj