Re:Dreaming of prime numbers in short intervals
by dalore on Friday July 21, 2017 @04:39AM
(#14818991)
yes but you don't store the number, you store the index to the prime and a function to generate it.
[ Parent
| on HN ]
Re:Dreaming of prime numbers in short intervals
by mixedmath on Friday July 21, 2017 @08:53AM
(#14820034)
The parent asked why we don't just search through all candidate primes. Phrased differently, my response is that there are too many. This remains true if you replace "primes" by "indices" --- there are still too many.