Задачи JS: Как найти простое число + Как найти все простые числа до N | Перебор и Решето Эратосфена

В этом видео мы разберем 2 задачи про простые числа. Напомним, число называется простым, если оно больше 1 и если оно делится только само на себя и на 1. Например, число 5 - простое. А число 6 - не является простым, т.к. у него есть еще делители 2 и 3. Первую задачу нам прислал наш подписчик: необходимо написать функцию isPrime, которая принимает число и возвращает true или false в зависимости от того, является ли это число простым или нет. Вторая задача - это более усложненный вариант, который часто попадается на собеседованиях. В нем необходимо написать функцию gerPrimes, которая принимает число N в качестве аргумента. А на выходе возвращает массив всех простых чисел от 2 до N. Мы разберем 2 варианта решения этой задачи: методом перебора и с помощью алгоритма Решето Эратосфена. Также рассмотрим какой сложностью обладает и тот и другой алгоритм. Код с решением:
--- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал:
--- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт:
#javascript #задачи #собеседование #itсобеседование