math.primes vocabulary
Factor handbook » Vocabulary index


Documentation
Prime numbers

Metadata
Parents:math
Tags:math
Authors:Samuel Tardieu


Words

Error classes
ClassSuperclassSlots
Image no-relative-primeImage tuplen
Image too-few-primesImage tuplen numbits


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


Class predicate words
WordStack effect
Image no-relative-prime?( object -- ? )
Image 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
VocabularySummary
Image math.primes.brute-force
Image math.primes.eratoEratosthene sieve
Image math.primes.factorsPrime factors decomposition
Image math.primes.lucas-lehmer
Image math.primes.miller-rabinMiller-Rabin probabilistic primality test
Image math.primes.pollard-rho-brent
Image math.primes.safe


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