再帰を使用して数値が素数であるか素数でないかを検出するPythonプログラム

数値が素数であるかどうか、または再帰手法を使用していないかどうかを確認する必要がある場合は、メソッドが定義され、「while」条件が使用されます。

再帰は、より大きな問題の小さなビットの出力を計算し、これらのビットを組み合わせて、より大きな問題の解決策を提供します。

例

以下は同じのデモンストレーションです-

def check_prime(my_num, my_val = None):
   if my_val is None:
      my_val = my_num – 1
   while my_val >= 2:
      if my_num % my_val == 0:
         print(“The number is not a prime number”)
         return False
      else:
         return check_prime(my_num, my_val-1)
   else:
      print(“The number is a prime number”)
      return ‘True’
my_num = int(input(“Enter the number that you wish to examine : “))
print(“The number is being checked…”)
check_prime(my_num)

出力

Enter the number that you wish to examine : 46
The number is being checked…
The number is not a prime number

説明

• 「check_prime」という名前のメソッドが定義されています。このメソッドは、パラメータとしてNoneに割り当てられた値を取ります。
• 変数がNoneの場合、変数は1ずつデクリメントされた数値に割り当てられます。
• 変数の値が2より大きい場合、数値は値で除算され、余りは0と比較されます。
• 余りが0の場合、素数ではないと見なされます。
• それ以外の場合は、数値を渡すことでメソッドが再度呼び出され、値が1ずつデクリメントされます。
• 機能の外で、ユーザーはチェックする必要のある番号を入力するように求められます。
• 関数を呼び出し、この値をパラメーターとして渡すことにより、数値がチェックされます。
• 関連する出力がコンソールに表示されます。