primes-between ( low high -- seq ) (original) (raw)
primes-between ( low high -- seq )
Prime numbers
Prev: | primes-upto ( n -- seq ) |
---|---|
Next: | random-prime ( numbits -- p ) |
Inputs
low | an integer |
---|---|
high | an integer |
Outputs
seq | a sequence |
---|
Word description
Return a sequence containing all the prime numbers between low and high.
See also
nprimes, primes-upto
Definition
USING: combinators kernel math math.functions
math.primes.private ;
: primes-between ( low high -- seq )
[ ceiling >integer ] [ floor >integer ] bi* {
{ [ 2dup > ] [ 2drop V{ } clone ] }
{ [ dup 2 = ] [ 2drop V{ 2 } clone ] }
{ [ dup 2 < ] [ 2drop V{ } clone ] }
[ (primes-between) ]
} cond ;