math.primes vocabulary - Factor Documentation (original) (raw)
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 |