Сокращение вычислений

Чтобы проверить, является ли число простым, достаточно проверить делимость этого числа на все простые, не превосходящие корня из него.

Например, чтобы доказать простоту числа 101, достаточно показать, что оно не делится на 2, 3, 5 и 7.