Журнал

Задача: Проверка на простое число

24.07.2023

Уровень сложности: Средний

Условие: Напишите функцию isPrime(number), которая принимает на вход положительное целое число number и проверяет, является ли оно простым числом. Функция должна возвращать true, если число простое, и false в противном случае.

Пример вызова функции: isPrime(7);

Ожидаемый результат: true

Решение:

Простое число — это число, которое делится только на 1 и на само себя без остатка. Мы можем проверить деление числа number на все числа от 2 до number - 1. Если в ходе проверки мы обнаружим хотя бы одно число, на которое делится number без остатка, то число не является простым. В противном случае, число простое.

function isPrime(number) {
  if (number <= 1) {
    return false;
  }

  for (let i = 2; i < number; i++) {
    if (number % i === 0) {
      return false;
    }
  }

  return true;
}

console.log(isPrime(7)); // Output: true

Похожие статьи:

СТАРТ 23 октября 2023

Привет!
Я бот школы DevHouse.
Хочешь в IT? Я знаю как.
Preloader