Для решения этой задачи мы можем использовать метод перебора комбинаций.

Сначала определим все возможные комбинации 2 простых чисел сумма которых равна 19. Это могут быть следующие пары: (2,17), (3,16), (5,14), (11,8), (7,12), (13,6).

Далее нам нужно рассмотреть все возможные комбинации из 2 простых чисел и 2 других чисел, сумма которых равна 19. Поскольку все 4 числа различны, то каждая комбинация из простых чисел должна быть парой.

Таким образом, у нас есть 6 комбинаций из пары простых чисел. Для каждой из них нам нужно найти все возможные комбинации из 2 оставшихся чисел. Примеры таких комбинаций:

(2,17): (5,14), (11,8), (7,12), (13,6)
(3,16): (5,14), (11,8), (7,12), (13,6)
(5,14): (2,17), (3,16), (11,8), (7,12), (13,6)
(11,8): (2,17), (3,16), (5,14), (7,12), (13,6)
(7,12): (2,17), (3,16), (5,14), (11,8), (13,6)
(13,6): (2,17), (3,16), (5,14), (11,8), (7,12)

Итак, общее количество комбинаций кодов сейфа, состоящих из 4 разных чисел, сумма которых равна 19 и 2 из них являются простыми числами, равно 6 * 5 = 30.

Таким образом, максимальное количество комбинаций равно 30.