Hola:
Bueno, en realidad todos los primos son de la forma 6n+1 o 6n+5.
Quizás no parezca interesante señalarlo, de puro obvio que es (pues, efectivamente, el resto de números son divisibles por 3 y/o 2). Y precisamente por obvio, me parece increíble que, por ejemplo Euclides, no hable de ello, pues una disposición tremendamente útil. Le quita "aleatoriedad" a los primos, entre otras cosas.
Tengo mis teorías, pero pocas pruebas; aunque sí muchas pistas.
Efectivamente, Pxn, pueden formar Q (o no...; aunque, sinceramente, no creo que Euclides estuviera pensando en esa posibilidad, pues lo hubiera dicho claramente. Lo habéis dicho vosotros, no Euclides, ni siquiera Euler, ni Hilbert, etc..

).
Tenemos que Q puede ser primo, la potencia de un primo superior a Pn, el múltiplo de dos primos..., o de más de dos primos (¿por qué no tres o cuatro primos?). Sin embargo, me sigue pareciendo interesante el número Q. La pregunta es ¿cuando sucede una cosa y no otra? No puede ser meramente aleatorio..., ¿o sí?
Como sabéis, actualmente la única manera de encontrar números primos es factorizando. No hay ninguna fórmula. Los primos de Fermat no sirven, ni los de Mersenne (que alguien mencionó), pues no siempre cumplen como primos. Q (¿los primos euclidianos?, je, je) puede ser una fórmula interesante. Saber con exactitud cuándo son primos, o cuando son la potencia de un primo, o cuando son dos sus factores...
Creo que se puede sistematizar algo más (ya apunté alguna idea). A mí me parece interesante, simplemente.
salu2
PS: Fernando: a mí me tratan muy bien en este foro. Y me lo paso bomba, ¿no se nota?