Re:Dreaming of prime numbers in short intervals
by mixedmath on Thursday July 20, 2017 @02:06PM
(#14814913)
It is standard to take two primes that each have at least 100 digits or so. There are approximately 10^100 / 230 primes of of this size (this is the Prime Number Theorem). There is simply not enough space or time to store or interpret 10^100 numbers.
[ Parent
| on HN ]
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.
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.