Comment trouver des nombres premiers entre 0 et 100 en JavaScript ?

Trouver des nombres premiers entre 0 et 100 en JavaScript

Identifier des nombres premiers dans une plage spécifiée peut être une tâche difficile, en particulier lorsque vous utilisez un approche modulaire. Pour surmonter ce problème, envisagez d'utiliser une méthode plus efficace connue sous le nom de tamis d'Ératosthène.

Implémentation du tamis d'Ératosthène en JavaScript :

L'implémentation JavaScript suivante utilise le tamis de l'algorithme d'Eratosthène pour trouver les nombres premiers :

<code class="javascript">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            // i has not been marked -- it is prime
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}</code>

En appelant getPrimes(100), vous pouvez récupérer un tableau contenant tous les nombres premiers entre 2 et 100 (inclus). Cette méthode offre une approche plus efficace et évolutive par rapport à l'approche module mentionnée dans la question d'origine.

Utilisation :

<code class="javascript">var primeNumbers = getPrimes(100);
console.log(primeNumbers); // prints [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]</code>

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!