\(n\)までの自然数に含まれる素数の数を\(\pi(x)\)とおく。\(n\)を大きくしていくと
\begin{align}
\pi(x) \sim \frac{n}{\log x}
\end{align}
が成り立つ。この関係を素数定理という。
グラフ（おかしいかもしれない）
以下コード
import numpy as np
import matplotlib.pyplot as plt
n = np.arange(1, 100, 1)
pi = n / np.log(n)
plt.plot(n, pi)
plt.grid()
plt.show()
コメント