RosettaCodeData/Task/Prime-decomposition/Scheme/prime-decomposition.scm

12 lines
337 B
Scheme
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
(define (factor number)
(define (*factor divisor number)
(if (> (* divisor divisor) number)
(list number)
(if (= (modulo number divisor) 0)
(cons divisor (*factor divisor (/ number divisor)))
(*factor (+ divisor 1) number))))
(*factor 2 number))
(display (factor 111111111111))
(newline)