El problema de los numeros primos no tiene fórmula (si la consiguen dile adios a grn parte de la seguridad informática )

Toca probar con todos los primos del camino..


Normalmente lo que haces (cuando se hace en programas) es
Tienes el numero de prueba  y el divisor

1- Si el cuadrado del divisor < que el numero de prueba continuas, si es mayor, es primo (esto es porque el mayor múltiplo  primo de un numero, nunca será mayor que su raiz)

2-  tomamos x empezando por 5, probaras si es primo dividiendo entre x y x+2, luego a x le sumas 6 y repites (esto es porque 2 y 3 son faciles de evaluar, si es par no es primo y si la suma de sus digitos es múltiplo de 3 tampoco*... en 5 y 5+2 probamos, luego x=5+6, x=11, probamos con 11 y 11+2... y asi... esto es porque sabmos que en medio todos son múltiplos de 2, 3 y 5...) si una división es exacta no es primo

Siguiendo estos 2 pasos supongamos que quieres sabe si 1131 es primo

-Es par? No -> continuamos
-divisible entre 3? -> 1+1+3+1 = 6 -> 6 es múltiplo de 3, no es primo
Fin

Ahora 1133 es primo?
-Es par? No
-ES divisible entre 3? -> 1+1+3+3= 8 -> No
-x=5
-5*5<1133 -> si, 1133/5-> tiene residuo
-7*7<1133 -> si, 1133/7-> tiene residuo
-x=x+6-->11
-11*11<1133 -> si,  1133/11 es exacto no es primo


Si hacemos con 1137 solo necesitaras pasar por 5,7,11,13,17,19,23,25,29,31 y como 35*35> 1137 es primo (sabes que 25 no es primo, asi que puedes excluirlo)