Как определить вероятность делимости натурального числа на простое число?

Возможно, имелась в виду вероятность того, что натуральное число будет делиться на простое число. 1 По одному из утверждений, вероятность этого равна 1/p, где p — простое число. 1

Объясняется это так: если взять число равномерно из определённого диапазона, то в нём будет n/p чисел, кратных p. 1 Значит, если выбирать число равномерно, то вероятность того, что оно будет делиться на p, составит n/pn = 1/p. 1

Для проверки делимости и простоты чисел в математике и компьютерных науках используют различные алгоритмы. 4 Например, для небольших чисел применяют простой перебор делителей, а для больших чисел —  вероятностные алгоритмы, такие как тест Миллера — Рабина или тест Ферма. 34