Comment trouver tous les nombres premiers entre 0 et 100 à l'aide du tamis d'Eratosthène en JavaScript ?

Identification des nombres premiers entre 0 et 100 en JavaScript

Dans le domaine de JavaScript, l'identification des nombres premiers dans une plage donnée est un défi informatique. Pour ceux qui ne sont pas familiers avec les nombres premiers, ce sont des entiers positifs divisibles uniquement par 1 et eux-mêmes.

Une approche pour trouver des nombres premiers consiste à utiliser l'algorithme du tamis d'Ératosthène. Cette méthode commence par créer un tableau d'entiers de 0 à la limite supérieure souhaitée, dans ce cas 100. Par la suite, les éléments du tableau correspondant aux nombres non premiers sont marqués comme composites.

L'algorithme commence par définir le élément à l'indice 1 à 0, indiquant que 1 n'est pas premier. Il procède ensuite à une itération dans le tableau, marquant tous les multiples de chaque nombre premier comme non premiers. Par exemple, si le nombre premier actuel est 2, tous les multiples de 2 (sauf 2 lui-même) sont marqués comme composites. Ce processus se poursuit jusqu'à ce que tous les nombres premiers jusqu'à la racine carrée de la limite supérieure aient été traités.

Voici une implémentation JavaScript de l'algorithme Sieve of Eratosthenes :

<code class="js">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}

console.log(getPrimes(100));</code>

L'exécution de cette fonction générera un tableau contenant tous les nombres premiers compris entre 2 et 100 (inclus). Cette méthode détermine efficacement les nombres premiers dans une plage spécifiée en utilisant une approche globale.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!