Factor Documentation | Home | Glossary |
factorcode.org
next-prime ( n -- p )
Prime numbers
Prev:prime? ( n -- ? )
Next:primes-upto ( n -- seq )


Vocabulary
math.primes

Inputs and outputs
nan integer
pa prime number


Word description
Return the next prime number greater than n.

See also
prime?

Definition
USING: kernel math math.bitwise ;

IN: math.primes

: next-prime ( n -- p )
dup 2 <
[ drop 2 ] [ next-odd [ dup prime? ] [ 2 + ] until ] if ;
foldable flushable