Sujet : Re: OT: Re: Sieve of Erastosthenes optimized to the max
De : Bonita.Montero (at) *nospam* gmail.com (Bonita Montero)
Groupes : comp.lang.c++Date : 27. Aug 2024, 06:09:40
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vajji3$2rbid$1@raubtier-asyl.eternal-september.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
User-Agent : Mozilla Thunderbird
Am 26.08.2024 um 21:08 schrieb Tim Rentsch:
One motivation for choosing a mod30 representation is being able to
compute more primes -- almost twice as many. Any machine with 64GB
of memory should be able to compute primes up to 1.5 trillion.
You don't need to hold all primes in memory. Just calculate the primes
up to the square root and then you can calculate every segment up to
the maximum from that.