Нет смысла проверять простые числа, которые больше квадратного корня исходного числа, потому что если множитель числа больше его квадратного корня, то по определению у него также должен быть соответствующий множитель меньше его квадратного корня (то есть вы бы его уже вычислили). Если вы ищете множители числа 100, например, то любой множитель больше 10 будет спарен с множителем меньше 10: 20 соотносится с 5, 25 с 4 и т. д.
