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 re

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.