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

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

К 07 ноября 2012 года было известно 56 мегапростых чисел.^[2] Первым было найдено число Мерсенна 2^6972593−1 с 2,098,960 знаками. Открыто оно в 1999 математиком Найан Хайратвала, участником проекта Распределенные вычисления GIMPS.^[3][4]

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

См. также

• Наибольшее известное простое число

Ссылки

1. ↑ Chris Caldwell, The Prime Glossary: megaprime at The Prime Pages. Retrieved on 2008-01-04.
2. ↑ Chris Caldwell, The Largest Known Primes at The Prime Pages. Retrieved on 2012-06-13.
3. ↑ GIMPS press release, GIMPS Finds First Million-Digit Prime. Retrieved on 2008-01-04.
4. ↑ ^{1 2} Chris Caldwell, The Largest Known Prime by Year: A Brief History at The Prime Pages. Retrieved on 2008-09-28.

Ссылки

• Chris Caldwell, The Largest Known Primes Database at The Prime Pages.
• PrimeGrid’s 321 Prime Search, about the discovery of 3×2^6090515−1.