Решето Аткина для поиска простых чисел
Статья в сборнике трудов конференции
- Опубликовано в:
- II Международная научно-практическая конференция «Приоритетные направления развития образования и науки». Том 2
- Автор:
- Дмитриев Е.А. 1
- Рубрика:
- Технические науки (электромеханика, приборостроение, машиностроение, металлургия и др.)
- Рейтинг:
- Статья просмотрена:
- 3417 раз
- Размещено в:
- eLibrary.ru
1 ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева»
- ГОСТ
Для цитирования:
Дмитриев Е. А. Решето Аткина для поиска простых чисел: сборник трудов конференции. // Приоритетные направления развития образования и науки : материалы II Междунар. науч.–практ. конф. (Чебоксары, 30 июля 2017 г.). В 2 т. Т. 2 / редкол.: О. Н. Широков [и др.] – Чебоксары: Центр научного сотрудничества «Интерактив плюс», 2017. – Т. 2, № 2. – С. 46-48. – ISBN 978-5-9500562-9-1.
- Полный текст
- Метрики
Аннотация
В статье рассматривается один из основных алгоритмов поиска простых чисел – решето Аткина.
Ключевые слова
Список литературы
- 1. Шнайер Б.М. Прикладная криптография. – М.: Триумф, 2002. – 816 с.
- 2. Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. – М.: МЦНМО, 2003. – 328 с.
- 3. Дональд Кнут. Глава 4.5.4. Разложение на простые множители // Искусство программирования. Т. 2. Получисленные алгоритмы. – 3-е изд. – М.: Вильямс, 2007. – 832 с.
- 4. Швейкин В.В. Алгоритмы поиска простых чисел / В.В. Швейкин, И.В. Танаев, Е.А. Дмитриев [и др.] // Научное сообщество студентов: Междисциплинарные исследования: Сб. ст. по мат. IV междунар. студ. науч.-практ. конф. – №4(1) [Электронный ресурс]. – Режим доступа: https://sibac.info/studconf/science/iv/59373 (дата обращения: 02.08.2017).
Комментарии(0)