УДК 511-33

СВЕРХБЫСТРОЕ НАХОЖДЕНИЕ ВСЕХ ПРОСТЫХ ЧИСЕЛ: ФОРМУЛА

©Щербань В. Л., Курганский государственный университет 

г. Курган, Россия, sherba-q@ya.ru

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

Ключевые слова: простые числа, числа Фибоначчи, арифметические числовые таблицы.

Ссылка для цитирования:

Щербань В. Л. Сверхбыстрое нахождение всех простых чисел: формула. Электрон. журн. 2017. №9 (22). С. 8-13. Режим доступа: http://www.bulletennauki.com/shcherban (дата обращения 15.09.2017). DOI:10.5281/zenodo.891161

ULTRA FAST FINDING ALL THE PRIME NUMBERS: FORMULA

©Shcherban V., Kurgan State University
Kurgan, Russia, sherba-q@ya.ru

Abstract. Finding very large prime numbers is still considered a hard work. Existing algorithms already employ splitting numbers into simple multipliers, which exceed 10110. This well takes 24 hours of the world’s most powerful ECM. Now we shall prove the opposite: no algorithms of random number primality are needed. Not a continuous work of a medium–power computer and the result is ready. The large prime numbers make the basis for protection of electronic commerce and electronic post. As some of the intruders gradually manage to compute them, knowing cryptologists keep renewing inventory of the large prime numbers, which is a practice, while a mere curiosity and a scientific prestige will stimulate hunters for the large prime numbers, which is a theory.

 

Keywords: prime numbers, Fibonacci sequence, arithmetic number table.
 

Cite as (APA):
Shcherban V. (2017). Ultra fast finding all the prime numbers: formula. Bulletin of Science and Practice, (9), 8-13 doi:10.5281/zenodo.891161