Tuesday, November 22, 2011

Prime Factors in Clojure

(defn prime-factors [n]
(loop [n n divisor 2 factors []]
(if (< n 2)
factors
(if (= 0 (rem n divisor))
(recur (/ n divisor) divisor (conj factors divisor))
(recur n (inc divisor) factors)
)
)
)
)

No comments:

Post a Comment