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.139	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.138	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.137	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.136	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.135	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.134	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.133	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.132	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.131	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.130	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.129	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.128	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.127	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.126	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.125	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.124	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.123	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.122	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.121	tracks/clojure/exercises/sieve/src/example.clj
trackler-2.2.1.120	tracks/clojure/exercises/sieve/src/example.clj