Pythonプログラムで素数を見つけるためのさまざまな方法

このチュートリアルでは、さまざまな方法を調べて、指定された番号が有効かどうかを確認します。それ以上の期限なしで始めましょう。

方法-1

素数を見つける一般的な方法です。

• 数値が1以下の場合は、Falseを返します。

• 数値が任意の数値で割り切れる場合、関数はFalseを返します。

• ループの後、Trueを返します。

例

# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      for i in range(2, n):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
   return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

出力

上記のコードを実行すると、次の結果が得られます。

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

方法-2

この方法では、反復回数をnの平方根にカットすることで、反復回数を減らしています。コードを見てみましょう。

例

import math
# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      # iterating loop till square root of n
      for i in range(2, int(math.sqrt(n)) + 1):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

出力

上記のコードを実行すると、次の結果が得られます。

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

方法-3

前の方法では、偶数をチェックしました。偶数は2つを除いて素数ではないことは誰もが知っています。したがって、この方法では、時間を短縮するためにすべての偶数を削除します。

例

import math
# checking for prime
def is_prime(n):
   # checking for less than 1
   if n <= 1:
      return False
   # checking for 2
   elif n == 2:
      return True
   elif n > 2 and n % 2 == 0:
      return False
   else:
      # iterating loop till square root of n
      for i in range(3, int(math.sqrt(n)) + 1, 2):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

出力

上記のコードを実行すると、次の結果が得られます。

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

結論

チュートリアルに疑問がある場合は、コメントセクションでそのことを伝えてください。