ПРАКТИЧНЕ ЗАСТОСУВАННЯ ПРОСТИХ ЧИСЕЛ

В інформатиці, а саме в комп’ютерному програмуванні, прості числа застосовуються при генерації псевдовипадкових чисел. Одним з найвідоміших являється так званий «вир Мерсенна», заснований на властивостях чисел Мерсенна (звідси й назва), що позбавлений багатьох вад інших методів генерації, проте має досить-таки погану криптостійкість (стійкість до дешифрування без знання ключа). Окрім того, без простих чисел стали б неможливими деякі алгоритми в криптографії (шифруванні даних).

Більше того, математики настільки зацікавлені в пошуку великих простих чисел, що спеціальні організації навіть надають великі гроші тим, хто їх віднайде. Зокрема американська організація EFF (The Electronic Frontier Foundation) нагороджує групу (або особу), яка відкриє певне велике просте число. Так за відкриття простого числа, що складається з 1000000 десяткових цифр винахідників нагороджено сумою в $50.000 (06.04.2000 р.); простого числа, що складається з 10000000 десяткових цифр – сумою в $100000 (22.10.2009 р.). На винахідників простих чисел, що складаються зі 100000000 десяткових цифр та з 1000000000 десяткових цифр, чекають винагороди у $150000 та $250000 відповідно. Пошуком простих чисел займаються багато організацій, зокрема «GIMPS», «PrimeGrid», «Ramsey@Home», «Seventeen or Bust», «Riesel Sieve», «Wieferich@Home».