Understanding primality testing

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