Всегда ли разность двух простых чисел является составным?

Нет. Например, 5 и 3 — простые числа, а их разность равна 5 − 3 = 2. Число 2 простое, а не составное.

Ответ: нет, не всегда.