Cómo determinar números primos en JavaScript

En JavaScript, identificar números primos es una tarea de programación común. Un número primo es un número entero positivo mayor que 1 que no es divisible por ningún otro número entero positivo excepto 1 y por sí mismo.

Solución 1: enfoque ingenuo

El código proporcionado El fragmento ofrece una forma sencilla de comprobar si un número es primo:

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
Complejidad del tiempo: O(sqrt(n))
 
Complejidad espacial: O(1)
Solución 2: Eficiente Enfoque
Un enfoque mejorado para verificar números primos es:
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
Este código aprovecha que si un número no es primo, tiene un factor menor o igual a su raíz cuadrada. Al verificar factores hasta la raíz cuadrada, podemos eliminar eficientemente factores potenciales.
Complejidad del tiempo: O(sqrt(n))
Complejidad espacial :O(1)