Алгоритмы генерации псевдопростых чисел в «Borland C++ 3.1»
Скачать текст статьи в формате PDF
Авторы: Кукало И. А., Миклин П. А., Литвинов Р. В.
Аннотация: Выполнено экспериментальное исследование быстродействия алгоритмов генерации простых чисел методом пробных делений и методами малой теоремы Ферма, Рабина — Миллера и Соловэя — Штрассена, использующими фильтр деления на малые простые числа . Для каждого из методов представлены временные зависимости скорости генерации от числа разрядов , полученные усреднением большого ансамбля частных реализаций.
Библиография статьи: Кукало И. А. Алгоритмы генерации псевдопростых чисел в «Borland C++ 3.1» / И. А. Кукало, П. А. Миклин, Р. В. Литвинов // Доклады ТУСУР. – 2007. – № 1(15). – С. 24–28.