Задание 5: вызовы библиотеки NTL

Указания

Для выполнения задания необходимо использовать реализацию операций проверки на простоту и генерации простых чисел библиотеки NTL. Для каждого из заданий необходимо найти график времени работы алгоритма в зависимости от длины входных данных.

Задачи

  1. Выполнить проверку заданного числа на простоту методом Рабина – Миллера.
  2. Сгенерировать псевдослучайное простое число заданной длины.