RosettaCodeData/Task/Prime-decomposition/Racket/prime-decomposition-2.rkt
2023-07-01 13:44:08 -04:00

7 lines
213 B
Racket

#lang racket
(define (factors number)
(let loop ([n number] [i 2])
(if (= n 1)
'()
(let-values ([(q r) (quotient/remainder n i)])
(if (zero? r) (cons i (loop q i)) (loop n (add1 i)))))))