Тест простоты с решетом Эратосфена (часть 23) | Криптография | Программирование

#КриптографияKhanAcademy В данном видео мы пробуем оптимизировать проверку числа на простоту при помощи решета Эратосфена (спойлер: не всё так радужно). По ссылке ниже — соответствующий код программы на языке JavaScript в среде разработки Khan Academy:https://www.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/pi/level-5-trial-division-using-sieve Следующее видео: https://www.youtube.com/watch?v=oH547bGRqpE&list=PLxGo9dxQkqWAOEUOMOo9Da0l-8qKndNTP&index=22 Предыдущее видео: https://www.youtube.com/watch?v=FTBFWYuKsM0&list=PLxGo9dxQkqWAOEUOMOo9Da0l-8qKndNTP&index=20 Обязательно посмотрите остальные видео из раздела “Криптография. Программирование”: https://www.youtube.com/watch?v=OKkrWjSzxCk&list=PLxGo9dxQkqWAOEUOMOo9Da0l-8qKndNTP Академия Хана — некоммерческая организация, которая ставит своей целью сделать качественное образование мирового уровня доступным везде, всегда и для каждого. Это видео - русская версия видео «Primality test with sieve» Академии Хана (https://www.youtube.com/watch?v=XspzfNSSqyk). This video is a Russian dubbed version of the Khan Academy video "Primality test with sieve" (https://www.youtube.com/watch?v=XspzfNSSqyk). Присоединяйтесь к нашей группе во Вконтакте: https://vk.com/khanacademyrussianofficial Вместе мы сделаем образование лучше!