\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{Алгоритмы алгебры и теории чисел, Лабораторная №4} \author{Гущин Андрей, 431 группа, 1 подгруппа} \begin{document} \maketitle \section{Задача} Осуществить проверку чисел на простоту с помощью теста на основе малой теоремы Ферма. \section{Алгоритм} Малая теорема Ферма утверждает, что если $p$ --- простое число и $a$ --- любое целое число не делящееся на $p$, то $a^{p - 1} - 1$ делится на $p$. \section{Реализация} \inputminted[fontsize=\small, breaklines=true, style=emacs, linenos]{rust}{../../lab4/src/main.rs} \section{Тестирование} С помощью этого теста можно проверять даже большие числа, например число Мерсена с порядком 2281. \begin{figure}[H] \centering \includegraphics[width=\textwidth]{test.png} \end{figure} \end{document}