Алгоритмы генерации псевдопростых чисел в «Borland C++ 3.1»

Аннотация: Выполнено экспериментальное исследование быстродействия алгоритмов генерации простых чисел методом пробных делений и методами малой теоремы Ферма, Рабина — Миллера и Соловэя — Штрассена, использующими фильтр деления на малые простые числа . Для каждого из методов представлены временные зависимости скорости генерации от числа разрядов , полученные усреднением большого ансамбля частных реализаций.

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