Brachylog, 7 5 bytes
;I≜-ṗ
Saved 2 bytes thanks to @DLosc.
###Explanation
Explanation
;I≜ Label an unknown integer I (tries 0, then 1, then -1, then 2, etc.)
- Subtract I from the input
ṗ The result must be prime