The exceptional set for the distribution of primes between consecutive powers