Bueno, dos cosas:
1 - Con los numeros primos y el 1 se pueden formar los naturales.
2 - En ralidad hay 10 numeros (0,1,2,3,4,5,6,7,8,9). Para forma los naturales, hay que tener en cuenta que trabajamos en base 10 y realizamod combinaciones lineales. Y todas las propiedades o axiomas, en realidad están basados teniendo en cuenta que trabajamos en base 10.
Si trabajamos en base 2. ¿Qué serían núemros primos? Normalmente lo que hacemos es cambiar a base 10 y trabajar, pero estamos trabajando con propiedades de base 10. Habría que definir "propiedades" en otras bases. El problema es que siempre pensamos en base 10. Decimos 101 y pensamos en el numero 5...
Por cierto, ¿no habéis pensado nunca en que se podría encontrar una base en la cual los numeros primos fueran de una determinada forma? Por ejemplo, una especia de base 2 en que el 2 -> 1, 3 -> 11, 4 -> 101, 5 ->111, 6 -> 1001, 7 -> 1111 (aqui los numeros primos serían numeros con solo unos, no primos cualquiera que tenga un 0)