Verificación de números primos en JavaScript

Beginner

This tutorial is from open-source community. Access the source code

Introducción

En este laboratorio, exploraremos el tema de los números primos en la programación de JavaScript. Específicamente, aprenderemos cómo verificar si un número dado es primo o no utilizando un algoritmo simple. Este conocimiento puede ser útil en una variedad de aplicaciones, como la criptografía, la seguridad de datos y la teoría de números.

Función para comprobar si un número es primo

Para practicar la codificación, abre la Terminal/SSH y escribe node. Esta función comprueba si un entero dado es un número primo. Estos son los pasos para comprobar si un número es primo:

  1. Comprueba los números desde 2 hasta la raíz cuadrada del número dado.
  2. Si alguno de ellos divide al número dado, devuelve false.
  3. Si ninguno de ellos divide al número dado, devuelve true, a menos que el número sea menor que 2.

Aquí está el código para implementar esta función en JavaScript:

const isPrime = (num) => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

Puedes probar la función llamándola con un número como argumento:

isPrime(11); // true

Resumen

¡Felicidades! Has completado el laboratorio Número es Primo. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.