Hola
1) Todo número k si lo divides por 3 puedes ponerlo como:
k=3n+resto
donde el resto vale 0,1 ó 2. Si no es divisible por 3 el resto sólo es 1 o 2.
2) Ahora si k=3n+2, todos sus factores primos son de la forma 3n+1 ó 3n+2. Si todos fuesen de la forma 3n+1, el resto de dividir k por 3 sería 1. Por tanto necesariamente alguno es del tipo 3n+2.
Saludos.