2018-03-13 16:40:56 -04:00
|
|
|
# Return an array of primes. This is a trivial and extremely naive algorithm.
|
|
|
|
|
|
|
|
(defn primes
|
2018-08-22 21:41:25 -04:00
|
|
|
"Returns a list of prime numbers less than n."
|
|
|
|
[n]
|
|
|
|
(def list @[])
|
2018-11-29 13:30:59 -05:00
|
|
|
(for i 2 n
|
2018-08-22 21:41:25 -04:00
|
|
|
(var isprime? true)
|
|
|
|
(def len (length list))
|
2018-11-29 13:30:59 -05:00
|
|
|
(for j 0 len
|
2018-08-22 21:41:25 -04:00
|
|
|
(def trial (get list j))
|
2018-12-16 21:57:32 -05:00
|
|
|
(if (zero? (% i trial)) (set isprime? false)))
|
2018-11-30 22:49:21 -05:00
|
|
|
(if isprime? (array/push list i)))
|
2018-08-22 21:41:25 -04:00
|
|
|
list)
|
2018-12-27 13:05:29 -05:00
|
|
|
|
2019-05-16 12:03:54 +02:00
|
|
|
(pp (primes 100))
|