JavaScript: получить все простые числа от 0 до указанного числа

Последнее обновление 23 мая 2019 11:57:48 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

JavaScript Math: Упражнение-43 с решением

Напишите функцию JavaScript, чтобы получить все простые числа от 0 до указанного числа

Тестовые данные :
console.log (primeFactorsTo (5));
[2, 3, 5]
console.log (primeFactorsTo (15));
[2, 3, 5, 7, 11, 13]

Иллюстрированная презентация:

$«JavaScript:$

Пример решения: -

HTML-код:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>JavaScript function to get all prime numbers from 0 to num</title>
</head>
<body>
</body>
</html>

Код JavaScript:

function primeFactorsTo(max)
{
    var store  = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) 
    {
        if (!store [i]) 
          {
            primes.push(i);
            for (j = i << 1; j <= max; j += i) 
            {
                store[j] = true;
            }
        }
    }
    return primes;
}
console.log(primeFactorsTo(5));
console.log(primeFactorsTo(15));

Пример вывода:

 [2,3,5]
[2,3,5,7,11,13].

Блок - схема:

$«Блок-схема:$

Демонстрация в реальном времени:

См. Pen javascript-math-упражнение-43 от w3resource ( @ w3resource ) на CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите функцию JavaScript для вычисления комбинации n и r.
Далее: написать функцию JavaScript для отображения первых двадцати чисел Хэмминга.