Проверка на простоту с помощью решета
Channel: edyo.ru
Date: 2015-09-12

Шестая серия из раздела "Проверка на простоту" на Академии Хана.
Брит Круз рассказывает об улучшении алгоритма проверки на простоту делением путём отсеивания вариантов с помощью решета Эратосфена.

Программа, о которой говорит Брит: https://www.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/p/level-5-trial-division-using-sieve

Оригинал: https://www.youtube.com/watch?t=1&v=f4Gd_vhe_SU
На Академии Хана: https://www.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/v/trial-division-primality-test-using-a-sieve-prime-adventure-part-5