Прості числа діляться без остачі тільки на один і самі на
себе.
Фонд Electronic Frontier ("електронний рубіж") заснував премію в 100
тисяч доларів для розвитку колективних обчислень через інтернет і поставив
задачу знайти просте число, для запису якого необхідно більше 10 мільйонів
десяткових цифр.
Команда математиків з Каліфорнійського університету в
Лос-Анджелесі зуміла об'єднати потужності 75 комп'ютерів і задіяти невживану
потужність кожної машини.
Серед великих чисел прості числа зустрічаються вкрай
рідко, причому закономірності їх розподілу в числовому ряду дотепер не відкриті.
Крім того, щоб встановити, чи є число простим, необхідно виконати операції
поділу його на числа менше за нього.
