Documentation
Prime numbers
Meta-data
Words
Tuple classes
Ordinary words
Class predicate words
Files
Children from resource:basis
Children from resource:extra
Children
Prime numbers
Meta-data
| 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
resource:basis/math/primes/primes-docs.factor
resource:basis/math/primes/primes-tests.factor
Children from resource:basis
| Vocabulary | Summary |
 math.primes.erato | Eratosthene sieve |
 math.primes.factors | Prime factors decomposition |
| math.primes.lucas-lehmer | math.primes.lucas-lehmer vocabulary |
| math.primes.miller-rabin | Miller-Rabin probabilistic primality test |
| math.primes.safe | math.primes.safe vocabulary |
Children from resource:extra
| Vocabulary | Summary |
| math.primes.lists | Infinite stream of prime numbers through lazy lists |
Children
| Vocabulary | Summary |
| math.primes.private | math.primes.private vocabulary |