2 ms·
In a sense, this function isn't that interesting; It's just a way of encoding the prime numbers into a real number. However, one interesting aspect is how effi
by AlEinstein 7y ago
In a sense, this function isn't that interesting; It's just a way of encoding the prime numbers into a real number.
However, one interesting aspect is how efficiently this particular function works for the prime numbers. The function doesn't work for Fibonacci numbers, for example.
Still, it takes 113 bits to encode the primes up to 100, which can trivially be encoded with 100 bits so...