Advertisement
Guest User

Primes in common lisp

a guest
Dec 10th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Lisp 0.42 KB | None | 0 0
  1. (defun range (b e)
  2.   (loop for n from b below e by 1
  3.         collect n))
  4.  
  5. (defun zero (x)
  6.   (= x 0))
  7.  
  8. (defun nzero (x)
  9.   (not (zero x)))
  10.  
  11. (defun prime(v)
  12.   (zero
  13.     (length
  14.       (remove-if
  15.         'nzero
  16.            (map
  17.              'list
  18.                (lambda (x) (mod v x))
  19.                (range 2 (sqrt v)))))))
  20.  
  21. (defun nprime(v)
  22.   (not (prime v)))
  23.  
  24. (defun primes(v)
  25.   (remove-if 'nprime (range 2 v)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement