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.
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.
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.
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.
La impresión de un PDF en cualquier impresora se puede automatizar con un bot de…
Hoy te enseñaré cómo enviar un mensaje a un usuario desde un bot de Telegram…
El día de hoy te enseñaré algo muy sencillo pero útil al programar con PHP:…
El plugin para imprimir en impresoras térmicas alcanza hoy su versión 3.4.0 agregando soporte para…
En ocasiones es necesario leer los pixeles y colores de una imagen con JavaScript del…
Siguiendo con los tutoriales de listas desplegables o select con JavaScript, vamos a ver cómo…
Esta web usa cookies.
Ver comentarios
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