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

#КриптографияKhanAcademy Объясняем, как и почему работает тест простоты Ферма — очень быстрая проверка даже самых больших чисел на простоту, однако, допускающая небольшую вероятность ошибки. Обязательно посмотрите остальные видео из раздела “Криптография. Программирование”: https://www.youtube.com/watch?v=OKkrWjSzxCk&list=PLxGo9dxQkqWAOEUOMOo9Da0l-8qKndNTP Академия Хана — некоммерческая организация, которая ставит своей целью сделать качественное образование мирового уровня доступным везде, всегда и для каждого. Это видео - русская версия видео «Fermat primality test» Академии Хана (https://www.youtube.com/watch?v=oUMotDWVLpw). This video is a Russian dubbed version of the Khan Academy video "Fermat primality test" (https://www.youtube.com/watch?v=oUMotDWVLpw). Присоединяйтесь к нашей группе во Вконтакте: https://vk.com/khanacademyrussianofficial Вместе мы сделаем образование лучше!