Ответ:

Нет, не всегда. Например, разность 5 - 2 = 3, где 3 - простое число.