A step-by-step look at primality testing

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами. Задача Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n. Решение