Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Elegant code & Efficient code

Name: Anonymous 2007-01-28 12:40

Elegant code & Efficient code, are they inversly proportional?

Name: Anonymous 2007-01-29 4:23

UM LOL @ PERL FAGS WHO CANT EVEN WRITE THE MOST FUCKING SIMPLE PIECE OF CODE EVER.

(defun primep (n)
  (cond ((= 1 n) 'nil)
    ((= 2 n) t)
    ((evenp n) 'nil)
    (t (let ((limit (floor (sqrt n))))
         (do ((i 3 (incf i 2)))
         ((> i limit) t)
           (if (= 0 (mod n i)) (return-from primep 'nil)))))))

(defun find-largest-prime-divisor (n)
  (if (= n 2) 2
      (do ((i (1+ (floor (sqrt n))) (decf i)))
      ((and (= 0 (mod n i)) (primep i)) i))))

(defun prime-factorize (n)
  (let ((list '()) (factor 1))
    (do ((x n (/ x factor)))
    ((= 1 x))
      (setq factor
        (if (primep x) x
        (find-largest-prime-divisor x))
        list (cons factor list)))
    list))

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List