Parece que $p = 3$ y $q = 5$ ($pq - 2 = 13$) son las únicas soluciones. Sin embargo estoy teniendo un momento difícil probar esto.
Tengo que los primos pueden ser representados como $3k + 1$ o $3k + 2$ así que si $p = 3k + 2$ y $q = 3k + 4$ y \begin{align} pq - 2 &= (3k + 2)(3k + 4) - 2\ &= 9k^2 + 18k + 8 - 2\ &= 9k^2 + 18k + 6\ &= 3(3k^2 + 6k + 2) \text{ which can't be prime} \end{align}
Así parece prometedor. Pero cuando dejé $p = 3k + 1$ y $q = 3k + 3$ recibo
\begin{align} pq -2 &= (3k + 1)(3k + 3) - 2\ &= 9k^2 + 12k + 3 - 1\ &= 9k^2 + 12k + 2, \end{align}
que muy bien podría ser el primer. Así que ¿qué hago? Sin embargo, parece que la única solución es $p = 3$.