Sieve of Eratosthenes: Difference between revisions
Content added Content deleted
(→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: | Line 5,623: | ||
Used [[Emirp_primes#List-based|here]] and [[Extensible_prime_generator#List_based|here]]. |
Used [[Emirp_primes#List-based|here]] and [[Extensible_prime_generator#List_based|here]]. |
||
====Improved efficiency Wheels==== |
|||
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. |
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. |