Алгоритм нахождения всех простых чисел
Автор: Минаев Владимир Александрович
Рубрика: Математическое моделирование физических процессов
Статья в выпуске: 4, 2011 года.
Бесплатный доступ
В статье уточняется классификация чисел натурального ряда, доказывается теорема о полном множестве простых чисел и дается описание линейного алгоритма нахождения всех простых чисел.
Теорема, алгоритм, простые числа
Короткий адрес: https://sciup.org/148160121
IDR: 148160121
Список литературы Алгоритм нахождения всех простых чисел
- Виноградов, И.М. Основы теории чисел. -М.: Наука, 1972.
- Начала Евклида/перевод с греческого и комментарии Д.Д. Мордухай-Болтовского при редакционном участии И.Н. Веселовского и М.Я. Выгодского. -М.-Л.: ГТТИ, 1949-51.
- Хренов, В.П. Свидетельство № 2005613012 от 22 сентября 2005 г. о регистрации программы «Линейный генератор простых чисел подряд».
- Минаев, В.А., Хренов, В.П. Фундаментальная закономерность формирования простых чисел и информационная безопасность//Безопасность информационных технологий. -2008. -№ 3. -С. 20-32.
- Каленикова, Н.А., Минаев, В.А., Хренов, В.П. Улучшение метода Ферма: новый алгоритм факторизации//Безопасность информационных технологий. -2010. -№ 2. -С. 76-79.
- Дирихле (Лежен), П.Г. Лекции по теории чисел. -М.-Л.: ОНТИ, 1936.
- Галочкин, А.И., Нестеренко, Ю.В., Шидловский, А.Б. Введение в теорию чисел. -М.: МГУ, 1984.
- Minaev, V.A., Khrenov, V.P., Zernov, V.A. Discovery of Natural Number Laws and Some Applied Aspects of Discovery. Recent Advanced in Management and Information Security/1st International Conference on Management of Technologies & Information Security, 21st -24th January, 2010. -New Delhi, Shree Publishers & Distributors, 2010.
- Minaev, V.A. Interval estimations of the prime numbers amount/The 8th Congress of the International Society for Analysis, its Applications, and Computation, 22-27 August 2011/Peoples Friendship University of Russia, Moscow.
- Минаев, В.А. Интервальная оценка количества простых чисел/Тезисы докладов Международной конференции «Образование, наука и экономика в вузах. Интеграция в международное образовательное пространство». 26-30 сентября, 2011, Ереван.
Статья научная
