C++で素数判定

C/C++/C#

2023.02.24

その数が素数かどうかは

\begin{align}
isprime(n) = \left \lfloor \cos^2 \frac{(n-1)! + 1}{n} \pi \right \rfloor
\end{align}

で判定できる

タイトルとURLをコピーしました