Any prime p > 3 is of the form for some integer . For p > 3, you can try all combinations of and and verify that is never prime.
If p = 2, then 2q+p and 2q-p are both even and neither is equal to p, so neither is prime.
Hence p = 3 is the only prime satisfying the given property.