Common · History
Wheel factorization
Algorithm for generating numbers coprime with first few primes
Wheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes, so that the generated numbers are coprime with these primes, by construction.
From Wikipedia
Wheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes, so that the generated numbers are coprime with these primes, by construction.
Text: Wikipédia, CC BY-SA 4.0. · Image: NJR ZA (CC BY-SA 3.0) ·
Related cards
-
★★★
Integer factorization
Decomposition of a number into a product
-
W★★
Williams's p + 1 algorithm
Integer factorization algorithm
-
F★
Factorial number system
Mixed radix numeral system adapted to numbering permutations; represents a number as a×0! + b×1! + c×2! + ⋯
-
T★★
Trial division
Primality test
-
S★★
Superfactorial
Function
-
P★★
Pollard's p − 1 algorithm
Special-purpose algorithm for factoring integers