Практическое применение теории делителей в компьютерных науках заключается в факторизации или тестировании простоты числа путём полного перебора всех возможных потенциальных делителей. 2

Например, этот алгоритм используется для проверки простоты и факторизации больших чисел, в том числе чисел Мерсенна. 3 Также с помощью компьютеров решают задачи о суммах делителей, например, задачи о совершенных и дружественных числах, их обобщения и варианты. 3

Ещё одно применение теории делителей в компьютерных науках — криптографическая защита сообщений. 1 Знание закона распределения делителей составного числа помогает обеспечить конфиденциальность сообщений в RSA-подобных шифрах. 1 Например, стойкость двухключевого шифра RSA определяется невозможностью решения математической задачи факторизации большого числа — модуля шифра за приемлемое для пользователя время. 1