You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
22 lines
472 B
Racket
22 lines
472 B
Racket
4 years ago
|
(define (square n)
|
||
|
|
(* n n))
|
||
|
|
|
||
|
|
(define (smallest-divisor n)
|
||
|
|
(find-divisor n 2))
|
||
|
|
|
||
|
|
(define (find-divisor n test-divisor)
|
||
|
|
(define (next iterator)
|
||
|
|
(if (= iterator 2) 3 (+ iterator 2)))
|
||
|
|
|
||
|
|
(cond ((> (square test-divisor) n) n)
|
||
|
|
((divides? test-divisor n) test-divisor)
|
||
|
|
(else (find-divisor n (next test-divisor)))))
|
||
|
|
; find-divisor
|
||
|
|
|
||
|
|
(define (divides? a b)
|
||
|
|
(= (remainder b a) 0))
|
||
|
|
|
||
|
|
(smallest-divisor 199)
|
||
|
|
(smallest-divisor 1999)
|
||
|
|
(smallest-divisor 19999)
|