Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
У меня возник вопрос. Почему метод Миллера-Рабина известен с 1980, а начал применяться совсем недавно?
Сам по себе он какого-либо выигрыша в производительности или надёжности не давал. А внедрили его потому, что в сочетании с методом коррекции ошибок Гербикса (который был опубликован на форуме в 2017) позволил избавиться от 2% невалидных результатов LL-тестов. Добавление proof-файлов и сертификации позволило избавиться от повторных проверок.
Я хочу переустановить операционную систему. Как мне сделать так, чтобы Prime95 досчитал задание, а новое не брал?
GIMPS: нам нужны твои процессор и видеокарта