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.

Número primo en JavaScript

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.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 4,207 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

8 Comentarios

Matias Isarrualde · diciembre 14, 2021 a las 10:33 am

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?

Gabriel · junio 29, 2021 a las 11:58 am

Hola, me podrias explicar porque lo divides por dos en la condicion del for? No entiendo la logica porque no valuas de i < nroPrimo?

    parzibyte · junio 29, 2021 a las 2:40 pm

    Es para optimizar el algoritmo y recortar a la mitad los pasos que se darían; al final el resultado es el mismo

Nova 6 · marzo 16, 2021 a las 4:05 pm

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”.

    parzibyte · marzo 16, 2021 a las 5:19 pm

    Hola. El 6 no se evalúa como primo. Al ejecutar:
    esPrimo(6) => false

eduard · marzo 12, 2021 a las 9:03 pm

no entiendo muy bien de por que pones el 4 O.o dentro del if , me lo explicas??? entiendo lo demas menos eso

    anon · mayo 21, 2021 a las 12:18 am

    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

Deja un comentario

Marcador de posición del avatar

Tu dirección de correo electrónico no será publicada.

A %d blogueros les gusta esto: