En este artículo sobre algoritmos en JavaScript vamos a ver una función que determina si un número es primo.
Recordemos que para saber si número es primo en JavaScript debemos hacer un ciclo desde 0 hasta la mitad del número e ir probando si es divisible.
Al final tendremos una función que regresará un booleano y nos permitirá saber si un número es primo.
El algoritmo
Como lo dije, un número es primo solo si es divisible entre 1 y sí mismo.
Por ejemplo, el número 4 no es primo porque es divisible entre 2.En cambio el 7 sí es primo porque solo se puede dividir entre 1 y entre sí mismo, es decir, entre 7.
Si no sabes lo que significa “ser divisible” mira este post.
Para determinar si un número es primo, simplemente aplicamos un algoritmo optimizado que hace un ciclo desde 0 hasta la mitad del número, y por cada paso intentamos dividir.
Si encontramos que el número es divisible, entonces no es primo; en cambio, si terminamos el ciclo y no se pudo dividir, se dice que sí es primo.
Función para determinar si un número es primo en JavaScript
Basta de charlas, veamos el código. Tenemos la siguiente función que recibe el número e indica si es o no primo:
Por definición, el 0 y el 1 no son primos.
El 4 lo manejo así porque es un caso especial para el algoritmo, ya al dividir 4 entre 2, el ciclo no se cumple y por lo tanto se diría que el 4 sí es primo, cosa que es errónea.
Probar función
Esta función funciona tanto del lado del servidor como del lado del cliente; es decir, con Node JS y en los navegadores web.
Voy a hacer unas pruebas:
Tenemos un arreglo de números para probar, los recorremos con forEach y vamos probando por cada uno. Como ves, la salida es correcta así que la invocación es algo así:
let elNumeroEsPrimo = esPrimo(numero);
Si te causa confusión la sintaxis de la función recuerda que es una arrow function. Por cierto, puedes ejecutar el ejercicio aquí.
He implementado este algoritmo en otros lenguajes como C, C++ y Java.
Hola me gustaría saber que fuentes de letras son las que usas, me gusta la combinación, las estuve buscando y nos las encuentro. gracias
Creo que es esta: https://parzibyte.me/blog/2020/12/28/fuente-preferida-programar/
Hola! Gracias por la ayuda! Solo hay un punto que me preocupa, la funcion devuelve “true” al ejecutar esPrimo(9), y 9 no es un numero primo. Hay alguna forma de solucionarlo que no sea adicionando 9 como otra excepcion?
Acabo de probar, y devuelve false. Aquí la prueba: https://imgur.com/a/a7PxAXq
Hola, me podrias explicar porque lo divides por dos en la condicion del for? No entiendo la logica porque no valuas de i < nroPrimo?
Es para optimizar el algoritmo y recortar a la mitad los pasos que se darían; al final el resultado es el mismo
Muchas gracias por el post. Aunque no estoy muy de acuerdo con que dividas en “2” el número ingresado, porque, si el usuario ingresa “6” este se evaluará como un número primo, así como el ejemplo que colocaste del número “4”.
Hola. El 6 no se evalúa como primo. Al ejecutar:
esPrimo(6) => false
no entiendo muy bien de por que pones el 4 O.o dentro del if , me lo explicas??? entiendo lo demas menos eso
Porque de lo contrario, el 4 entraría al for y saldría de este sin ni siquiera entrar ya que ‘x’ (2) no es menor que 2 (4 / 2) sino que igual, entonces, el retorno sería de true y se consideraría primo, cosa que no es o.O