篩法における最初の研究結果であるBrunの純正篩について解説します。応用として双子素数に関するBrunの定理及び、n,n+2の素因数の個数の評価を与えます。

篩法の入門的な記事です。Legendreの篩を通して双子素数予想やGoldbach予想に対するアプローチの可能性を探ります。

素数を調べる際に強力な手法である篩法についての入門記事です。今回は篩法の原点であるEratosthenesの篩と双子素数予想などとの関わりについて書きました。