Pythonで1からnまでの素数を表示する方法


素数を見つける最もシンプルな方法は、該当する数が1とそれ自身以外の数で割り切れないかどうかをチェックすることです。以下に、このアプローチに基づいたPythonのコード例を示します。

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num  0.5) + 1):
        if num % i == 0:
            return False
    return True
def print_primes(n):
    for num in range(1, n+1):
        if is_prime(num):
            print(num)
n = 1000
print_primes(n)

上記のコードでは、is_prime関数が与えられた数が素数であるかどうかを判定します。print_primes関数は、1からnまでの数を順番にチェックし、素数の場合にそれを出力します。

このコードを実行すると、1からnまでの素数が表示されます。たとえば、n=1000の場合、以下のような結果が得られます。

2
3
5
7
11
13
...
991
997

これで、Pythonを使用して1からnまでの素数を表示する方法がわかりました。素数は数学的にもプログラミング的にも興味深いトピックですので、さまざまなアルゴリズムや最適化手法にも取り組むことができます。