diff options
Diffstat (limited to 'report/lab4')
| -rw-r--r-- | report/lab4/Makefile | 12 | ||||
| -rw-r--r-- | report/lab4/images/test.png | bin | 0 -> 564553 bytes | |||
| -rw-r--r-- | report/lab4/lab4.pdf | bin | 0 -> 540496 bytes | |||
| -rw-r--r-- | report/lab4/lab4.tex | 60 |
4 files changed, 72 insertions, 0 deletions
diff --git a/report/lab4/Makefile b/report/lab4/Makefile new file mode 100644 index 0000000..16f6324 --- /dev/null +++ b/report/lab4/Makefile @@ -0,0 +1,12 @@ +.PHONY: clean all + +all: + @echo "Использование:" + @echo "make entr -> Запуск entr, пересобирающий документ пи изменениях" + @echo "make clean -> Удаление сгенерированных файлов" + +entr: + sh -c "echo *.tex | entr latexmk -pdf -f -shell-escape lab*.tex" + +clean: + rm -rf _minted-* *.aux *.dvi *.fdb_latexmk *.fls *.log diff --git a/report/lab4/images/test.png b/report/lab4/images/test.png Binary files differnew file mode 100644 index 0000000..4c71f3b --- /dev/null +++ b/report/lab4/images/test.png diff --git a/report/lab4/lab4.pdf b/report/lab4/lab4.pdf Binary files differnew file mode 100644 index 0000000..db55673 --- /dev/null +++ b/report/lab4/lab4.pdf diff --git a/report/lab4/lab4.tex b/report/lab4/lab4.tex new file mode 100644 index 0000000..4dc77d7 --- /dev/null +++ b/report/lab4/lab4.tex @@ -0,0 +1,60 @@ +\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} |