Какие существуют исторические методы проверки делимости чисел без использования современных электронных средств?

Некоторые исторические методы проверки делимости чисел без использования современных электронных средств:

• Метод Эратосфена для нахождения простых чисел. nsportal.ru school-science.ru Сначала из списка чисел вычёркивали все, делящиеся на 2 (исключая само число 2). nsportal.ru school-science.ru Затем брали первое из оставшихся чисел и вычёркивали все идущие после него числа, делящиеся на 3. nsportal.ru school-science.ru И так далее. nsportal.ru Числа, которые уцелеют после всех вычёркиваний, и являются простыми. nsportal.ru school-science.ru Этот метод получил название «решето Эратосфена». nsportal.ru school-science.ru
• Метод Паскаля для нахождения признаков делимости любого целого числа на любое другое целое число. www.timetoast.com nsportal.ru Натуральное число а делится на число b, если сумма произведений цифр числа а на соответствующие остатки, получаемые при делении разрядных единиц на число b, делится на это число. nsportal.ru school-science.ru
• Метод «придачи», или «долгое деление». dobroeschool.ucoz.ru Перед очередным действием одну из цифр делимого придавали или сносили вниз. dobroeschool.ucoz.ru
• Метод «галеры», или «метод зачёркиваний». dobroeschool.ucoz.ru После окончания вычислений цифры располагались в виде фигуры, напоминающей судно. dobroeschool.ucoz.ru
• Способ Ибн Курра Сабита для вычисления некоторых пар дружественных чисел. www.timetoast.com