The gap between what we can explicitly prove regarding the distribution of primes and what we suspect regarding the distribution of primes is enormous. It is (reasonably) well-known that the Riemann hypothesis is not sufficient to prove Andrica’s conjecture: ∀ n ≥ 1 , is p n + 1 − p n ≤ 1 ? However, can one at least get tolerably close? I shall first show that with a logarithmic modification, provided one assumes the Riemann hypothesis, one has p n + 1 / ln p n + 1 − p n / ln p n < 11 / 25 ; ( n ≥ 1 ) . Then, by considering more general m t h roots, again assuming the Riemann hypothesis, I show that p n + 1 m − p...