Sieve of Eratosthenes: Difference between revisions
→Tree-merging incremental sieve: promote improved wheels to sub-section. NB the language highlighting with primed names is pretty bad!
(→Tree-merging incremental sieve: increase the sub-section level) |
(→Tree-merging incremental sieve: promote improved wheels to sub-section. NB the language highlighting with primed names is pretty bad!) |
||
Line 5,623:
Used [[Emirp_primes#List-based|here]] and [[Extensible_prime_generator#List_based|here]].
1. The generation of large wheels such as the 2/3/5/7/11/13/17 wheel, which has 92160 cyclic elements, needs to be done based on sieve culling which is much better as to performance and can be used without inserting the generated table.
| |||