Материалов:
875 618

Репозиториев:
30

Авторов:
596 024

Тесты на простоту чисел большой разрядности

Дата публикации: 2011

Дата публикации в реестре: 2020-03-03T07:07:44Z

Аннотация:

В данной работе рассмотрены основные типы алгоритмов проверки числа на простоту, проведен их сравнительный анализ и классификация. Приведены примеры приложений, в которых используются тесты на простоту. В частности уделено внимание тестам, классифицирующимся по признаку детерминизма: тест Люка-Лемера, тест Миллера-Рабина. Разработано программное средство, реализующее тест Люка-Лемера с многопоточной надстройкой для операций длинночисленной арифметики. Произведен сравнительный анализ результатов тестов на простоту для однопоточного и многопоточного случаев.

Тип: Статья


Связанные документы (рекомендация CORE)