But it is not 0 ... 2^127 in practice, because you know that two 8 bit primes are not going to be multiplied into a 128 bit composite number. Although technically the key space is all primes between 0 and 127 bits, in practice I was told the key space is closer to the number of primes that are 127 bits.