Python で一連の素数を出力する方法

多くのプログラマは、Python で素数を正確に出力する関数を作成するのに苦労しています。よくある問題の 1 つは、代わりに奇数のリストを出力することです。この問題を修正するには、素数のプロパティを完全に理解し、コードを変更することが不可欠です。

素数は 1 とそれ自体でのみ割り切れます。したがって、改良されたコードでは、2 から数値 (数値が小さい場合は数値自体) の平方根までの範囲内で割り切れるかどうかがチェックされます。これにより、効率と精度が保証されます。

より最適化された Python 構文を使用した例を次に示します。

import math

for num in range(2, 101):
    if all(num % i != 0 for i in range(3, int(math.sqrt(num))   1, 2)):
        print(num)