Let's define $P_i$ as the $i$th prime number, and $π(i)$ as the number of primes up to $i$. Then, each positive natural number $n$ can be uniquely represented by $[n \bmod P_i \,\mid\, i \in \Bbb N, i \lt π(i)]$. For example,
1 = []
2 = [0]
3 = [1]
4 = [0, 1]
5 = [1, 2, 0]
6 = [0, 0, 1]
7 = [1, 1, 2, 0]
8 = [0, 2, 3, 1]
9 = [1, 0, 4, 2]
10 = [0, 1, 0, 3]
11 = [1, 2, 1, 4, 0]
12 = [0, 0, 2, 5, 1]
13 = [1, 1, 3, 6, 2, 0]
14 = [0, 2, 4, 0, 3, 1]
15 = [1, 0, 0, 1, 4, 2]
16 = [0, 1, 1, 2, 5, 3]
17 = [1, 2, 2, 3, 6, 4, 0]
18 = [0, 0, 3, 4, 7, 5, 1]
19 = [1, 1, 4, 5, 8, 6, 2, 0]
20 = [0, 2, 0, 6, 9, 7, 3, 1]
My questions are:
Is there any name for this representation?
Is there an efficient algorithm for converting that representation to binary?