Спиральная диаграмма, показывающая числа от 1 до 1199, и какие из них являются простыми, а какие нет.
Простое число — это целое число, большее 1, у которого нет делителей, кроме 1 и самого себя. "Самым крупным известным простым числом" по состоянию на декабрь 2018 года является , который содержит 24 862 048 цифр.[1]. Хорошо известно, что существует бесконечное множество простых чисел (как доказал Евклид), поэтому поиск очень больших простых чисел безграничен. Фонд электронных рубежей предоставляет денежные вознаграждения людям, которые открывают для себя новые крупные первичные ресурсы.[2]
Записи[]
Наиболее эффективным известным алгоритмом для нахождения больших простых чисел является тест Люка — Лемера, который проверяет простые числа Мерсенна. Таким образом, самыми крупными известными простыми числами долгое время были простые числа Мерсенна. Программа распределённых вычислений Джорджа Уолтмана GIMP, являющаяся реализацией теста Люка-Лемера, обнаружила все новые записи с 1996 года.
В последний раз простое число, отличное от числа Мерсенна, было самым большим известным простым числом в 1992 году.
- ↑ Caldwell, Chris. The Largest Known Primes. Получено 2023-03-11.
- ↑ ФЭР награды за совместные вычисления