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)
|