Skip to content

Instantly share code, notes, and snippets.

@qsun
Created September 15, 2010 23:54
Show Gist options
  • Save qsun/581708 to your computer and use it in GitHub Desktop.
Save qsun/581708 to your computer and use it in GitHub Desktop.
(defun solve-helper (primes candidates)
(let ((first-number (car candidates)))
(if first-number
(solve-helper (cons first-number primes)
(remove-if #'(lambda (n)
(declare (integer n))
(= 0 (mod n first-number)))
(cdr candidates)))
primes)))
(defun euler-solver (n)
(labels ()
(let ((candidates (loop
for a from 2 to n
collect
a))
(primes nil))
(solve-helper primes candidates))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment