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.
18 lines
385 B
Racket
18 lines
385 B
Racket
4 years ago
|
(define (square n)
|
||
|
|
(* n n))
|
||
|
|
|
||
|
|
(define (smallest-divisor n)
|
||
|
|
(find-divisor n 2))
|
||
|
|
|
||
|
|
(define (find-divisor n test-divisor)
|
||
|
|
(cond ((> (square test-divisor) n) n)
|
||
|
|
((divides? test-divisor n) test-divisor)
|
||
|
|
(else (find-divisor n (+ test-divisor 1)))))
|
||
|
|
|
||
|
|
(define (divides? a b)
|
||
|
|
(= (remainder b a) 0))
|
||
|
|
|
||
|
|
(smallest-divisor 199)
|
||
|
|
(smallest-divisor 1999)
|
||
|
|
(smallest-divisor 19999)
|