4. Делители и Факторизация. Базовые алгоритмы. КЕГЭ-2021

Простые числа. Взаимно простые. Алгоритм Эвклида. НОД/НОК. Решето Эратосфена. Алгоритмы факторизации, подсчета делителей, получения всех делителей. Нечетное кол-во делителей. Число не делится на квадраты и т.п. (задание 25, а также полезно для 17 и 27) Для доступа к интенсиву (1000р) пишите БАЗА