Comment déterminer les nombres premiers en JavaScript

En JavaScript, l'identification des nombres premiers est une tâche de programmation courante. Un nombre premier est un entier positif supérieur à 1 qui n'est divisible par aucun autre entier positif sauf 1 et lui-même.

Solution 1 : Approche naïve

Le code fourni L'extrait offre un moyen simple de vérifier si un nombre est premier :

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

for (let i = 2; i 
Complexité temporelle : O(sqrt(n))
 
Complexité spatiale : O(1)
Solution 2 : Efficace Approche
Une approche améliorée pour vérifier les nombres premiers est :
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
Ce code profite du fait que si un nombre n'est pas premier, il a un facteur inférieur ou égal à sa racine carrée. En vérifiant les facteurs jusqu'à la racine carrée, nous pouvons éliminer efficacement les facteurs potentiels.
Complexité temporelle : O(sqrt(n))
Complexité spatiale : O(1)