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

• Нахождение минимума и максимума. 1 Позволяет определить минимальное и максимальное из двух, трёх или четырёх чисел без использования массивов и циклов. 1
• Корни квадратного уравнения. 1
• Перевод числа в другую систему счисления. 1
• Вычисление сумм и произведений элементов последовательности. 1
• Проверка числа на простоту. 1
• Решето Эратосфена. 14 Алгоритм для нахождения всех простых чисел до заданного числа. 1
• Алгоритм сложения. 2 Для сложения однозначных чисел используют таблицу сложения, а сумму многозначных чисел находят, выполняя сложение столбиком. 2
• Алгоритм деления. 3 Служит основой для многих других тестов на делимость. 3
• Алгоритм умножения Карацубы. 3 Используется для обработки больших чисел, работает путём рекурсивного деления чисел на более мелкие части, умножения этих частей, а затем объединения результатов. 3