Сверхбыстрое нахождение всех простых чисел: формула
Автор: Щербань Виктор Леонидович
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Физико-математические науки
Статья в выпуске: 9 (22), 2017 года.
Бесплатный доступ
Нахождение очень больших простых чисел до сих пор считается трудоемкой работой. Существующие алгоритмы уже используют разложение на простые множители чисел, которые превышают 10110. Это целые сутки непрерывной работы самого мощного в мире ЭВМ. Теперь мы убедимся в обратном - никаких алгоритмов простоты произвольного числа не требуется. Достаточно выбрать конкретный порядковый номер числа Фибоначчи и произвести несложные арифметические действия. Для очень больших чисел Фибоначчи, это непродолжительная работа среднемощного компьютера и результат готов. Огромные простые числа лежат в основе защиты электронной коммерции и электронной почты. Поскольку некоторым злоумышленникам со временем все же удается их вычислить, то знающие шифровальщики постоянно обновляют арсенал огромных простых чисел - это практика, а простая любознательность и научный престиж будет стимулировать охотников за большими простыми числами, так это теория.
Простые числа, числа фибоначчи, арифметические числовые таблицы
Короткий адрес: https://sciup.org/14111752
IDR: 14111752 | УДК: 511-33 | DOI: 10.5281/zenodo.891161
Ultra fast finding all the prime numbers: formula
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 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.
Список литературы Сверхбыстрое нахождение всех простых чисел: формула
- Успенский В. А. Треугольник Паскаля. М.: Наука, 1979.
- Воронин С. М. Простые числа. М.: Знание, 1978.
- Маркушевич А. И. Возвратные последовательности. М.: Знание, 1983.
- Щербань В. Л. Нахождение простых чисел -online//Вестник науки и образования. 2016. № 9 (21). С. 15-17.
