3 ms·
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 y
by 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 agoHow 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?
- pcmaffey 7y agoYou can skip all multiples of 3 also.
- BubRoss 7y agoYou skip all multiples of anything, but evens are easy to check.
- danwills 7y agoKinda more 'primes from images' (w/a tiny area that can't be used) than 'images from primes'. Still cool though!