Видеозаписи лекций ЛКШ
Разложение на простые множители.
Лектор: Владимир Гуровиц
2013.Август
Параллель C'
Арифметические алгоритмы
Проверка на простоту. Оценка эффективности алгоритмов.
Наименьший (наибольший) делитель числа.
Разложение на простые множители.
НОД. Алгоритм Евклида. НОК.
Арифметика остатков.
Решето Эратосфена.