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

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

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

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