Исследование в криптографии на тему прикладного применения простых чисел. Приведены различные варианты реализации алгоритма "Решето Эратосфена" на языке программирования Паскаль.

Сейчас ученые знают уже довольно много о том, сколько простых чисел содержится среди натуральных чисел. Но остаётся ещё много неподтверждённых гипотез, не совершённых открытий в этой области исследований.

За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр организация за свободу в интернете (EFF) назначила денежные призы соответственно в 150 000 и 250 000 долларов США. Ранее EFF уже присуждала призы за нахождение простых чисел из 1 000 000 и 10 000 000 десятичных цифр. Зачем людям нужны такие исследования? Разбирёмся.