From 0be2be0a92f992bf8ee9eff701cb19658a1e7544 Mon Sep 17 00:00:00 2001 From: Andrew Guschin Date: Thu, 29 Dec 2022 15:20:32 +0400 Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=D1=8B?= =?UTF-8?q?=20=D0=BB=D0=B0=D0=B1=D1=8B=208-15?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- report/lab7/lab7.tex | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) (limited to 'report/lab7') diff --git a/report/lab7/lab7.tex b/report/lab7/lab7.tex index b816976..6ce3ee7 100644 --- a/report/lab7/lab7.tex +++ b/report/lab7/lab7.tex @@ -36,6 +36,7 @@ Осуществить проверку чисел на простоту с помощью теста Рабина"=Миллера. + \section{Алгоритм} Тест Миллера --- Рабина опирается на проверку ряда равенств, которые выполняются для @@ -49,12 +50,14 @@ \item Существует целое число $r < s$ такое что $a^{2^r d} \equiv -1 \pmod{n}$ \end{enumerate} + \section{Реализация} Для реализации программы использовался язык программирования Rust с системой сборки cargo. Для работы с длинной арифметикой использовалась библиотека rug. -\inputminted[fontsize=\small, breaklines=true, style=emacs, linenos]{rust}{../../lab7/src/main.rs} +\inputminted{rust}{../../lab7/src/main.rs} + \section{Тестирование} -- cgit v1.2.3