エラトステネスの篩は、素数を求めるための効率的なアルゴリズムです。 この方法は、2から始めて、リストにある最初の数を素数とし、その倍数をすべてリストから削除するという手順を繰り返します。 これにより、素数の倍数を効率的に排除できるため、試し割り法に比べて計算量が少なく、大規模な範囲での素数列挙に適しています。 特に、√nまでの数に対してのみ操作を行うため、計算量がO(n log log n)と非常に効率的です。