Ответ:

Да, может. Например, разность составных чисел 6 и 4 равна 2, а 2 — простое число.