JavaScript: сортировка массива всех простых чисел от 1 до заданного целого числа

Последнее обновление 9 февраля 2019 08:34:52 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

JavaScript Basic: упражнение 109 с решением

Напишите программу на JavaScript для сортировки массива всех простых чисел от 1 до заданного целого числа.

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

HTML-код:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width">
  <title> Sort an array of all prime numbers between 1 and a given integer</title>
</head>
<body>
</body>
</html>

Код JavaScript:

function sort_prime(num) {
  var prime_num1 = [],
      prime_num2 = [];
  for (var i = 0; i <= num; i++) {
    prime_num2.push(true);
  }
  for (var i = 2; i <= num; i++) {
    if (prime_num2[i]) {
      prime_num1.push(i);
      for (var j = 1; i * j <= num; j++) {
        prime_num2[i * j] = false;
      }
    }
  }
  return prime_num1;
}
console.log(sort_prime(5))
console.log(sort_prime(11))
console.log(sort_prime(19))

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

 [2,3,5]
[2,3,5,7,11]
[2,3,5,7,11,13,17,19]

Блок - схема:

Версия ES6:

function sort_prime(num) {
  const prime_num1 = [];
  const prime_num2 = [];
  for (var i = 0; i <= num; i++) {
    prime_num2.push(true);
  }
  for (var i = 2; i <= num; i++) {
    if (prime_num2[i]) {
      prime_num1.push(i);
      for (let j = 1; i * j <= num; j++) {
        prime_num2[i * j] = false;
      }
    }
  }
  return prime_num1;
}
console.log(sort_prime(5))
console.log(sort_prime(11))
console.log(sort_prime(19))

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

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

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на JavaScript для создания точечных произведений двух заданных трехмерных векторов.
Далее: Напишите программу на JavaScript, чтобы найти число четных значений в последовательности до первого появления данного числа.