Comprobar si un número es primo, semiprimo o compuesto para números muy grandes
Dado un número muy grande N (> 150), la tarea es comprobar si este número es primo, semiprimo o compuesto. Ejemplo: Entrada: N = 90000000 Salida: No primo Explicación: tenemos (N-1)%6 = 89999999%6 = 1 y (N+1)%6 = 90000001%6 = 5 Dado que n-1 y n+1 no son divisible por 6 Por lo tanto, N … Continue reading «Comprobar si un número es primo, semiprimo o compuesto para números muy grandes»