素数を見つける最もシンプルな方法は、該当する数が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までの素数を表示する方法がわかりました。素数は数学的にもプログラミング的にも興味深いトピックですので、さまざまなアルゴリズムや最適化手法にも取り組むことができます。