diff options
Diffstat (limited to 'report/lab3/lab3.tex')
| -rw-r--r-- | report/lab3/lab3.tex | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/report/lab3/lab3.tex b/report/lab3/lab3.tex new file mode 100644 index 0000000..655ad5b --- /dev/null +++ b/report/lab3/lab3.tex @@ -0,0 +1,57 @@ +\documentclass[a4paper,oneside]{article} + +\usepackage[utf8]{inputenc} +\usepackage[T2A]{fontenc} +\usepackage[english,russian]{babel} + +\usepackage{amsmath} +\usepackage{mathtools} +\usepackage{amsfonts} +\usepackage{enumitem} +\usepackage{amsthm} +\usepackage{minted} +\usepackage{graphicx} +\usepackage{float} +\graphicspath{ {./images/} } + +\newtheorem{theorem}{Теорема}[subsection] +\newtheorem*{theorem*}{Теорема} + +% --- Определение --- % +\theoremstyle{definition} +\newtheorem{definition}{Определение}[subsection] +\newtheorem*{definition*}{Определение} +% ------------------- % + +\date{} + + +\title{Алгоритмы алгебры и теории чисел, Лабораторная №3} +\author{Гущин Андрей, 431 группа, 1 подгруппа} + +\begin{document} + +\maketitle + +\section{Задача} + +Осуществить проверку чисел на простоту с помощью критерия Вильсона. + +\section{Алгоритм} + +Теорема Вильсона утверждает, что если $p$ --- простое число, то число +$(p - 1)! + 1$ делится на $p$. Справедливо и обратное: если +$(p - 1)! + 1$ делится на $p$, то $p$ --- простое число. + +\section{Реализация} + +\inputminted[fontsize=\small, breaklines=true, style=emacs, linenos]{rust}{../../lab3/src/main.rs} + +\section{Тестирование} + +\begin{figure}[H] + \centering + \includegraphics[width=\textwidth]{test.png} +\end{figure} + +\end{document} |