math.primes vocabulary
Factor handbook > Vocabulary index


Documentation
Prime numbers

Meta-data
Authors:Samuel Tardieu


Words

Tuple classes
ClassSuperclassSlots
no-relative-prime tuplen
too-few-primes tuplen numbits


Ordinary words
WordStack 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
WordStack effect
no-relative-prime?( object -- ? )
too-few-primes?( object -- ? )


Files


Children from resource:basis
VocabularySummary
math.primes.eratoEratosthene sieve
math.primes.factorsPrime factors decomposition
math.primes.lucas-lehmermath.primes.lucas-lehmer vocabulary
math.primes.miller-rabinMiller-Rabin probabilistic primality test
math.primes.safemath.primes.safe vocabulary


Children from resource:extra
VocabularySummary
math.primes.listsInfinite stream of prime numbers through lazy lists
math.primes.solovay-strassenmath.primes.solovay-strassen vocabulary
math.primes.twinsmath.primes.twins vocabulary


Children
VocabularySummary
math.primes.privatemath.primes.private vocabulary