3 ms·
So, if I understand correctly you could do the following: 1. Someone somewhere creates a numbered list of primes (so 1=1,2=2,3=3,4=5,5=7,6=11,7=13,8=17, etc et
by Qwertious 6y ago
So, if I understand correctly you could do the following:
1. Someone somewhere creates a numbered list of primes (so 1=1,2=2,3=3,4=5,5=7,6=11,7=13,8=17, etc etc)
2. You refer to "the [N]th prime" with a vastly smaller number, and people could fetch it from the list of primes.
3. They could theoretically ban the number N?
- tpxl 6y ago>with a vastly smaller number Fun fact, there are a _LOT_ of prime numbers. There are about 10^22 prime numbers smaller than 10^24, so about every 100th number is prime. The ratio decreases the higher you go of course. The vastly smaller number is actually just a few bits smaller :)
- roywiggins 6y agoIf you could do that reliably, you'd obviate all compression algorithms. Unfortunately, primes don't compress like that.