Skip to content

Instantly share code, notes, and snippets.

@kazjote

kazjote/totient.clj

Created January 13, 2013 20:23
Show Gist options
  • Save kazjote/4526026 to your computer and use it in GitHub Desktop.
Save kazjote/4526026 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
totient.clj
(fn [n] (->>
(range 2 n)
(filter (fn [x]
(not (some #(and (= 0 (rem x %)) (= 0 (rem n %))) (range 2 (inc x))))))
count
inc))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment