RosettaCodeData/Task/Primality-by-trial-division/Racket/primality-by-trial-division.rkt
Ingy döt Net 6f050a029e update
2013-06-05 21:47:54 +00:00

8 lines
261 B
Racket

#lang racket
(define (prime? number)
(cond ((not (positive? number)) #f)
((= 1 number) #f)
((even? number) (= 2 number))
(else (for/and ((i (in-range 3 (ceiling (sqrt number)))))
(not (zero? (remainder number i)))))))