素数の列挙: 効率的なアルゴリズム

まず、シンプルな方法として、試し割り法を紹介します。これは、2からnまでの数を順番に割っていき、割り切れる数があるかどうかを確認する方法です。もし割り切れる数がなければ、その数は素数です。しかし、この方法は大きな数に対しては非効率的です。>>More