З математики відомо, що прості числа - це такі натуральні числа, які діляться без залишку тільки на 1 і на саме себе. Простими числами є 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83...
Скільки всього є простих чисел? Відповідь - безліч.
Здавна ведуться записи, в яких відзначають найбільші відомі на той час прості числа. Один з рекордів поставив свого часу Ейлер, знайшовши просте число 231 − 1 = 2147483647.
Найбільшим відомим простим числом станом на червень 2009 року є 243112609 − 1. Воно складається з 12 978 189 десяткових цифр і є простим числом Мерсена (M43112609). Його знайшли 23 серпня 2008 року на математичному факультеті університету UCLA в рамках проекту по розподіленому пошуку простих чисел Мерсена GIMPS.
А тепер увагу: за знаходження простих чисел з понад 100 000 000 та 1 000 000 000 десяткових цифр EFF призначила грошові призи в 150 000 та 250 000 доларів США відповідно.
Ось посилання на сайт Electronic Frontier Foundation (EFF). Тож, взяли в руки калькулятори - і за винагородою.
А як, власне, можна перевірити правдивість такого великого простого числа?
ВідповістиВидалити