Como determinar números primos em JavaScript

Em JavaScript, identificar números primos é uma tarefa comum de programação. Um número primo é um número inteiro positivo maior que 1 que não é divisível por nenhum outro número inteiro positivo, exceto 1 e ele mesmo.

Solução 1: Abordagem Naive

O código fornecido snippet oferece uma maneira simples de verificar se um número é primo:

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

for (let i = 2; i 
Complexidade de tempo: O(sqrt(n))
 
Complexidade espacial: O(1)
Solução 2: abordagem eficiente
Uma abordagem aprimorada para verificar números primos é:
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
Este código aproveita o fato de que se um número não for primo, ele terá um fator menor ou igual à sua raiz quadrada. Ao verificar fatores até a raiz quadrada, podemos eliminar com eficiência os fatores potenciais.
Complexidade de tempo: O(sqrt(n))
Complexidade de espaço : O(1)