Advertisement
Guest User

prime-f

a guest
Nov 27th, 2014
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. (define (prime-factorization n)
  2. (define (prime-f n)
  3. (define (prime? n)
  4. (define (prime-h m)
  5. (define sqr (sqrt n))
  6. (cond ((= n 1) #f)
  7. ((> m sqr) #t)
  8. ((= (remainder n m) 0) #f)
  9. (else (prime-h (+ m 1))))
  10. )
  11. (prime-h 2)
  12. )
  13. (define (prime-f-h i n)
  14. (cond ((= n 1) '())
  15. ((and (prime? i) (= (remainder n i) 0)) (cons i (prime-f-h i (/ n i))))
  16. (else (prime-f-h (+ i 1) n)))
  17. )
  18. (prime-f-h 2 n)
  19. )
  20. (define (rle l)
  21. (define (rle-h lst elem count)
  22. (cond ((null? lst) (list (cons elem count)))
  23. ((= elem (car lst)) (rle-h (cdr lst) elem (+ count 1)))
  24. (else (cons (cons elem count) (rle-h (cdr lst) (car lst) 1))))
  25. )
  26. (rle-h (cdr l) (car l) 1)
  27. )
  28. (if (or (= n 0) (= n 1))
  29. '()
  30. (rle (prime-f n)))
  31. )
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement