Сверхбыстрое нахождение всех простых чисел: формула

Нахождение очень больших простых чисел до сих пор считается трудоемкой работой. Существующие алгоритмы уже используют разложение на простые множители чисел, которые превышают 10110. Это целые сутки непрерывной работы самого мощного в мире ЭВМ. Теперь мы убедимся в обратном - никаких алгоритмов простоты произвольного числа не требуется. Достаточно выбрать конкретный порядковый номер числа Фибоначчи и произвести несложные арифметические действия. Для очень больших чисел Фибоначчи, это непродолжительная работа среднемощного компьютера и результат готов. Огромные простые числа лежат в основе защиты электронной коммерции и электронной почты. Поскольку некоторым злоумышленникам со временем все же удается их вычислить, то знающие шифровальщики постоянно обновляют арсенал огромных простых чисел - это практика, а простая любознательность и научный престиж будет стимулировать охотников за большими простыми числами, так это теория.