Solving and testing primality testing

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