Для оценки вероятности деления чисел на различные простые числа можно использовать следующие методы:

• Общая формула p(x). 2 Рассчитывает вероятность делимости числа на определённое количество простых чисел. 2 Однако это трудоёмкая задача, так как предварительно необходимо иметь список простых чисел. 2
• Оценка снизу. 2 Позволяет получить оценку вероятности, не требуя поиска всего множества простых чисел. 2 Для этого используют улучшенный результат Эйлера оценки ряда обратных простых чисел, например, m ≈ 0,261. 2 На больших значениях разность между оценкой и реальным значением вероятности бесконечно мала. 2
• Китайская теорема об остатках. 3 С её помощью можно оценить, сколько целых чисел относительно простых для определённого набора простых чисел в наборе {1, 2, 3, …, kpqr … s}. 3

Также для оценки вероятности простоты числа можно использовать вероятностные алгоритмы, например, тест Ферма, тест Леманна или Соловея-Штрассена. 4