To resonate with Henry Cohn's comment, [Schanuel's conjecture][1] implies that the natural logarithms of the primes are algebraically independent over $\mathbb{Q}$. The problem may well be very hard (i.e. open).


  [1]: http://en.wikipedia.org/wiki/Schanuel%27s_conjecture