It won't work. There are 37,607,912,018 prime numbers smaller than 1,000,000,000,000. It's 11 decimal digits vs. 13. All the compression comes from the information that it is a prime number.

To point to the "Nth prime" would require almost as many digits as the prime itself. Mabe it's more efficient for very large primes, but I don't think so.