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

Скачать текст статьи в формате PDF

Авторы: Кукало И. А., Миклин П. А., Литвинов Р. В.

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

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

Адрес редакции

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 701-582, внутр.: 1456

  journal@tusur.ru

 

Масленников Виктор Николаевич

Ответственный секретарь редакции журнала

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 51-21-21, внутр.: 1460

  vnmas@tusur.ru