Почему проверяем до квадратного корня из простого числа, чтобы определить, является ли оно простым?

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

349
задан Acumenus 25 October 2016 в 18:23
поделиться