Мегапростое число

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Мегапростое число — простое число, содержащее не менее миллиона десятичных цифр[1] (титанические простые — это простые с более чем 1000 цифр, и гигантские простые, содержащие минимум 10000 цифр).

На 17 января 2024 года было известно 2408 мегапростых числа[2]. Первым было найдено число Мерсенна с 2 098 960 знаками. Открыто оно в 1999 году математиком Найан Хайратвала, участником проекта Распределённые вычисления GIMPS.[3][4]

Термин bevaprime был предложен для обозначения простых чисел с более чем 1,000,000,000 знаков.[4]

Примечания

[править | править код]
  1. Chris Caldwell, The Prime Glossary: megaprime Архивная копия от 1 декабря 2012 на Wayback Machine at The Prime Pages. Retrieved on 2008-01-04.
  2. Chris Caldwell's prime database. Дата обращения: 16 ноября 2012. Архивировано 9 ноября 2013 года.
  3. GIMPS press release, GIMPS Finds First Million-Digit Prime Архивная копия от 7 июня 2020 на Wayback Machine. Retrieved on 2008-01-04.
  4. 1 2 Chris Caldwell, The Largest Known Prime by Year: A Brief History Архивная копия от 8 августа 2013 на Wayback Machine at The Prime Pages. Retrieved on 2008-09-28.