Creo que tienes un error en tus cálculos, el teorema al que haces alusión supongo que es el que demuestra que hay infinitos números primos. La demostración es muy sencilla pero a la vez muy efectiva.
Euclides supone que hay un número M, finito, de números primos y razona en la siguiente forma:
Obtengamos el producto de todos ellos y sumemos 1 a dicho producto, y sea S el resultado de tal operación.
1º.- Si S es primo hemos obtenido un primo mayor que el mayor de los M primeros primos.
2º.- En caso contrario, es decir si S es compuesto, debe ser divisible por algún primo pero dicho primo no puede ser ninguno de los M primeros, y debe ser mayor que cualquiera de ellos.
Con lo que en cualquiera de los dos posibles casos se demuestra la existencia de un primo mayor.
Supongamos que M = 5. Los 5 primeros números primos son:
2, 3, 5, 7, 11
Resulta en este caso que:
S = 1 + 2 x 3 x 5 x 7 x 11 = 2311
que evidentemente no puede ser divisible por ninguno de los 5 primeros números primos, ya que el resto de dichas divisiones es 1 en todos los casos por ser 2310 multiplo de todos ellos.
Suponiendo ahora M = 6 tenemos que:
S = 1 + 2 x 3 x 5 x 7 x 11 x 13 = 30031
siendo el resultado análogo al caso anterior ya que al dividir 30031 por cualquiera de los 6 primeros números primos se obtiene resto 1 en todos los casos al ser 30030 multiplo de todos ellos.
Etc.
La conclusión solo puede ser una, hay infinitos números primos.
Puedes verificar dichos resultados, es fácil.
En el primer caso, 2311 es primo y mayor que 11, en el segundo caso aparecen dos divisores primos, 59 y 509, ambos mayores que 13 logicamente.
Saludos, Jabato.