Какой простое число является максимальным, не превышающим 2 в 64 степени?

Для экспериментов с когерентным источником псевдослучайных чисел нужно простое число не превышающе 2 в 64 степени, то есть мене 18 446 744 073 709 551 616, но близкое к нему. В Интернете нашёл простое число близкое к 2 в 32 степени и другое, близкое к 2 в 128 степени. Программы, что вычисляют простые числа, работают медленно при таких требованиях.
6 года назад от виталий игнатенко

1 ответ

0 голосов
ищи любой понравившийся, который работает при больших N за разумное время (если учесть, что проверять, возможно, придётся не одну тысячу чисел) когда-то реализовывал бейли-померанца-кого-то-там, но исходники давно утеряны, так что дерзай
6 года назад от Lily

Связанные вопросы