5 ms·

Explanation from an article referenced by the linked article[1]: Most of the digits were fixed while the rest could be brute-forced using some useful propertie

• kijin 7y ago
  From the link: > approximately one in every 6200 2688-digit numbers is prime. So if you're lucky, you only need to brute force the last 4 digits! Maybe 5 if you're unlucky. In either case, that's a lot less work than I imagined. And of course you can skip all the even numbers.
  • krackers 7y ago
    How did you get 4 digits? Wouldn't that mean 1 in every 2^4 = 16 is prime? For 1 in every 6200 shouldn't it be 12 digits?
    • syrrim 7y ago
      Bits != digits
    • thedufer 7y ago
      I think the confusion here is that the first image is generated by rendering a prime in binary. The rest appear to be decimal, though, which leads to the result of 4 digits.
  • pcmaffey 7y ago
    You can skip all multiples of 3 also.
    • BubRoss 7y ago
      You skip all multiples of anything, but evens are easy to check.
  • danwills 7y ago
    Kinda more 'primes from images' (w/a tiny area that can't be used) than 'images from primes'. Still cool though!