Skip to content

Instantly share code, notes, and snippets.

Created June 26, 2011 02:22
Show Gist options
  • Select an option

  • Save anonymous/1047149 to your computer and use it in GitHub Desktop.

Select an option

Save anonymous/1047149 to your computer and use it in GitHub Desktop.
;;euler problem 7
(defn prime-mod [num primes]
(zero? (count (filter (fn [x] (zero? (mod num x))) primes))))
(defn solve-euler7
([] (solve-euler7 [2] 3))
([primes num]
(println "# of primes: " (count primes))
(cond
(= 10000 (count primes)) (last primes)
(prime-mod num primes) (recur (conj primes num) (inc num))
(not (prime-mod num primes)) (recur primes (inc num)))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment