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

В этом видео мы разберем 2 задачи про простые числа.

Напомним, число называется простым, если оно больше 1 и если оно делится только само на себя и на 1. Например, число 5 - простое. А число 6 - не является простым, т.к. у него есть еще делители 2 и 3.

Первую задачу нам прислал наш подписчик: необходимо написать функцию isPrime, которая принимает число и возвращает true или false в зависимости от того, является ли это число простым или нет.

Вторая задача - это более усложненный вариант, который часто попадается на собеседованиях. В нем необходимо написать функцию gerPrimes, которая принимает число N в качестве аргумента. А на выходе возвращает массив всех простых чисел от 2 до N.

Мы разберем 2 варианта решения этой задачи: методом перебора и с помощью алгоритма Решето Эратосфена. Также рассмотрим какой сложностью обладает и тот и другой алгоритм.

Код с решением: https://codepen.io/puzankov/pen/eYpPVKd?editors=0010
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB: https://www.facebook.com/frontendscience/
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/

Заходите на наш сайт: http://frontend-science.com/

Видео Задачи JS: Как найти простое число + Как найти все простые числа до N | Перебор и Решето Эратосфена канала Front-end Science c Сергеем Пузанковым