# 1: 100% полезен, но часто занимает много времени. Конечно, вы можете использовать метод проб и ошибок, делая последовательные предположения. Как известно, опыт может помочь сократить диапазон, а повторение может сократить список.
# 2: Полезно около 70%, меньше, если
второй способ установления этого квадратного корня может заключаться в использовании следующего алгоритма:
0. Попытка уменьшения с известными простыми числами и другими хорошо известными значениями
(деление на 2 легко, как и на 3 , 4, 5, 6, 7, 8, 9, 10, 11 и 16)
1. Установите длину значения (в вашем случае 3); вычтите единицу (в вашем случае 2)
2. Разделите исходное значение на это число (169/2 = 84,5)
3. Сгенерируйте полный список простых чисел, меньших или равных этому числу.
(тривиально, но требует много времени: 2, 3, 5, 7, 11, 13, 17, 19, 23, 27, 31, 37, 41 и т. д.)
4. Разделите каждую, пока не уменьшится. Или не.
# 3: 100% полезен, занимает меньше времени, нетрадиционный
По-настоящему отличную альтернативу можно найти в методе Трактенберга. Его текст доступен здесь:
www.scribd.com ; квадратные корни начинаются со страницы 169, но я определенно рекомендую начать либо с начала главы (страница 185), либо прочитать книгу до этого момента; Короче говоря, эвристика состоит в том, чтобы использовать форму числа для оценки подхода (три цифры / четыре цифры, какова первая цифра) и использовать набор правил для дальнейшей разбивки этого числа.
Изначально на обучение уходит немного времени, но он гораздо более полезен, чем традиционный способ (которому я тоже научился). И поскольку этот метод неизменно не зависит от размера числа, на мой взгляд, он становится до смешного более полезным по мере того, как числа становятся больше.