素数
prime number
自然数のうち、1とその数自身以外に約数をもたないもの 素数でない数は合成数
100までのリスト
$ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 もっといい方法がありそう？
2以降の偶数は素数ではない
隣り合う大きな素数を考えると一つ飛ばしになる
2の冪から1つずらせばそれなりに当たるだろう？あんも.icon
$ x 以下の素数の個数は$ \frac{x}{\log x} に漸近的に等しい $ \pi(x) \sim \frac{x}{\log x}
フェルマー数
$ 2^{2^k}+1