Обсуждение:Случайное простое число
Требования к алгоритму и его реализации править
Мне кажется, что в первом требовании, как оно сформулировано, ошибка. Прошу знатоков тонкостей проверить формулировку.
Во всяком случае, дальнейший текст предполагает не равномерность на множестве всех k-битных простых чисел, а скорее равномерность на множестве всех k-битных чисел, но в каком-то специальном смысле, ограничивающем рассмотрение до простых или псевдопростых. В частности, если алгоритмом, перебирающим последовательные числа, начиная с равномерно распределённого случайно задаваемого, искать 8-битное простое, то вероятность остановиться на числе 199 окажется в 6 раз выше вероятности для числа 211. И это всё ещё не вдаваясь в детали, которые позволяют останавливаться на псевдопростых числах. Эти два нюанса суммарно делают, насколько мне видится, формулировку первого требования совершенно негодной. 85.64.228.246 11:58, 25 января 2024 (UTC)