Images Created from Prime Numbers
futilitycloset.com
Images Created from Prime Numbers
1–10 of 131 posts
Re: Images Created from Prime Numbers
#2Explanation 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 properties.
[1] https://www.futilitycloset.com/2017/09/10/trinity-hall-prime...
Re: Images Created from Prime Numbers
#3You can generate these from any image here:
https://geonnave.github.io/primg/
Re: Images Created from Prime Numbers
#4Reminds me of this classic number: https://en.wikipedia.org/wiki/Illegal_prime
Basically: DeCSS source code (illegal) → compress → pad → add constant to make it prime.
Re: Images Created from Prime Numbers
#5Explanation 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 properties. [1] https://www.futilitycloset.com/2017/09/10/trinity-hall-prime...
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.
Re: Images Created from Prime Numbers
#6Explanation 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 properties. [1] https://www.futilitycloset.com/2017/09/10/trinity-hall-prime...
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.
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?
Re: Images Created from Prime Numbers
#7Earlier quoted context omitted.
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.
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?
Bits != digits
Re: Images Created from Prime Numbers
#8[deleted]
Re: Images Created from Prime Numbers
#9Wow. I feel like the fact that you can encoding arbitrary information in long numbers is such a far reaching concept in math/computer science, it's really satisfying to see it demonstrated in such an intuitive way.
Re: Images Created from Prime Numbers
#10Explanation 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 properties. [1] https://www.futilitycloset.com/2017/09/10/trinity-hall-prime...
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.
You can skip all multiples of 3 also.