Проверка простых чисел на JavaScript

Введение

В этом практическом занятии мы изучим тему простых чисел в программировании на JavaScript. В частности, мы научимся проверять, является ли данное число простым, используя простой алгоритм. Эти знания могут быть полезны в различных приложениях, таких как криптография, безопасность данных и теория чисел.

Функция для проверки, является ли число простым

Для практики программирования откройте Терминал/SSH и введите node. Эта функция проверяет, является ли заданное целое число простым. Вот шаги по проверке, является ли число простым:

1. Проверьте числа от 2 до квадратного корня заданного числа.
2. Если любое из них делит заданное число, верните false.
3. Если ни одно из них не делит заданное число, верните true, за исключением случаев, когда число меньше 2.

Вот код на JavaScript для реализации этой функции:

const isPrime = (num) => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

Вы можете протестировать функцию, вызвав ее с числом в качестве аргумента:

isPrime(11); // true

Резюме

Поздравляем! Вы завершили практическое занятие "Число является простым". Вы можете выполнить больше практических заданий в LabEx, чтобы улучшить свои навыки.