Hi ktoz & yes nice one-liner, AlephZero. Well, with n-k=1, the expression just reduces to n, so the condition is that n itself must be prime. Similarly for n-k=2, 2n-1 must be prime.
ktoz, well spotted! I agree it's an interesting pattern, but I don't know enough to know if you're on to...