Да, разность двух составных чисел может быть простым числом.
Например, 9 - 4 = 5. Числа 9 и 4 - составные, а число 5 - простое.