素数をチェックするPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −数が与えられているので、与えられた数が素数であるかどうかを確認する必要があります。

1より大きい特定の正の数で、1以外の要素はなく、その数自体は素数と呼ばれます。 2、3、5、7などは他の要素がないため素数です。

以下のこのプログラムでは、素数または非素数の性質について番号がチェックされます。 1以下の数は素数とは言えません。したがって、数値が1より大きい場合にのみ反復します。

ここで、その数が2から（num-1 // 2）の範囲の任意の数で正確に割り切れるかどうかを確認します。指定された範囲内に何らかの因子が見つかった場合、その数は素数ではありません。それ以外の場合、数は素数です。

それでは、以下の実装の概念を見てみましょう-

例

num = 17
if num > 1:
   for i in range(2, num//2):
      # If num is divisible by any number between 2 and n / 2, it is not prime
      if (num % i) == 0:
         print(num, "is not a prime number")
         break
      else:
         print(num, "is a prime number")
   else:
print(num, "is not a prime number")

出力

17 is a prime number

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、与えられた数が本質的に素数であるかどうかをチェックするPythonプログラムについて学びました。