diff options
| -rw-r--r-- | doc/exercises.tex | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/doc/exercises.tex b/doc/exercises.tex index 42a7da2..100978f 100644 --- a/doc/exercises.tex +++ b/doc/exercises.tex @@ -124,8 +124,9 @@ on success and $-1$ with \texttt{errno} set to \item {[\textit{05}]} \textbf{Fast primality test} $(x + y)^p \equiv x^p + y^p ~(\text{Mod}~p)$ -for all primes $p$ and for a few composites $p$. -Use this to implement a fast primality tester. +for all primes $p$ and for a few composites $p$, +which are know as pseudoprimes. Use this to implement +a fast primality tester. |