math.primes vocabulary
Factor handbook » Vocabulary index

Documentation
Prime numbers

Metadata

Parents:	math
Tags:	math
Authors:	Samuel Tardieu

Words

Tuple classes

Class	Superclass	Slots
no-relative-prime	tuple	n
too-few-primes	tuple	n numbits

Ordinary words

Word	Stack effect
coprime?	( a b -- ? )
estimated-primes	( m -- n )
find-relative-prime	( n -- p )
find-relative-prime*	( n guess -- p )
next-prime	( n -- p )
no-relative-prime	( n -- * )
nprimes	( n -- seq )
prime?	( n -- ? )
primes-between	( low high -- seq )
primes-upto	( n -- seq )
random-prime	( numbits -- p )
too-few-primes	( n numbits -- * )
unique-primes	( n numbits -- seq )

Class predicate words

Word	Stack effect
no-relative-prime?	( object -- ? )
too-few-primes?	( object -- ? )

Files

resource:basis/math/primes/primes.factor
resource:basis/math/primes/primes-docs.factor
resource:basis/math/primes/primes-tests.factor

Metadata files

resource:basis/math/primes/authors.txt
resource:basis/math/primes/summary.txt
resource:basis/math/primes/tags.txt

Children from resource:basis

Vocabulary	Summary
math.primes.brute-force
math.primes.erato	Eratosthene sieve
math.primes.factors	Prime factors decomposition
math.primes.lucas-lehmer
math.primes.miller-rabin	Miller-Rabin probabilistic primality test
math.primes.pollard-rho-brent
math.primes.safe

Children from resource:extra

Vocabulary	Summary
math.primes.lists	Infinite stream of prime numbers through lazy lists
math.primes.solovay-strassen
math.primes.twins