вывести простые числа javascript

Аватар пользователя Aleksey
Aleksey
05 апреля 2023

Простые числа - это числа, которые делятся без остатка только на 1 и на само себя. Например, 2, 3, 5, 7, 11, 13 и т.д. являются простыми числами. Они играют важную роль в криптографии и других областях математики и информатики.

Для вывода простых чисел в JavaScript можно использовать следующий код:

function isPrime(num) {
  for (let i = 2; i < num; i++) {
    if (num % i === 0) return false;
  }
  return num !== 1;
}

function printPrimes(max) {
  for (let i = 2; i <= max; i++) {
    if (isPrime(i)) console.log(i);
  }
}

printPrimes(100);

В этом коде мы создали две функции. Функция isPrime проверяет, является ли число простым. Она делит число на все числа от 2 до num - 1 и возвращает false, если число делится на какое-то из них без остатка. Если число не делится на ни одно из этих чисел, то оно является простым.

Функция printPrimes выводит все простые числа от 2 до max. Она перебирает все числа от 2 до max и вызывает функцию isPrime для каждого из них. Если число является простым, то оно выводится в консоль.

5 1
Аватар пользователя Ivan Mamtsev
Ivan Mamtsev
26 августа 2024

Чтобы вывести простые числа мы можем написать функцию для определения простоты числа.

function isPrime(num) {
  if (num <= 1) return false;
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function printPrimes(limit) {
  for (let i = 2; i <= limit; i++) {
    if (isPrime(i)) {
      console.log(i);
    }
  }
}

// Выведем все простые числа до 20
printPrimes(20);
// => 2
// => 3
// => 5
// => 11
// => 13
// => 17
// => 19

Здесь мы разделили решение на две функции:

  • isPrime(num) проверяет, является ли число простым.
  • printPrimes(limit) выводит все простые числа до заданного предела.

Функция isPrime() использует оптимизированный алгоритм, проверяя делители только до квадратного корня из числа, что ускоряет поиск для большого диапазона.

0 0
Аватар пользователя Serhio
Serhio
08 июля 2024

Сергей Кобрусев, 9 не является простым числом, так как без остатка делиться на 3, помимо 1 и 9.

0 0
Аватар пользователя Сергей Кобрусев
Сергей Кобрусев
20 ноября 2023

Не работает с 9

1 1
Познакомьтесь с основами JavaScript бесплатно