Bits and Primes