В теории вероятностей важно учитывать делимость чисел, потому что это позволяет решать задачи, например, о выборе кратного числа данному из некоторого диапазона. 1

Также учёт делимости чисел помогает оценивать вероятность того, что у произвольного числа есть делитель на определённом отрезке. 2 Например, это нужно для создания вероятностного алгоритма разложения числа на простые множители. 2