与えられた数KがPythonの配列の最後に到達するのに十分であるかどうかを確認します

配列numsと別の値kがあるとします。これらの操作を実行して配列の最後に到達できるかどうかを確認する必要があります。操作：numをトラバースし、プライム以外の値がある場合は、kの値を1だけデクリメントします。次に、kの値を初期値に再入力します。

したがって、入力がnums =[8、5、6、7、8]、k =2のようである場合、nums [0]は素数ではないため、出力はTrueになり、k =1、次にnums[1 ]は素数なのでk=2、nums[2]は素数ではないのでk=1、nums[3]は素数なのでk=2、最後にnums[4]は素数ではなくk=1で、ついにインデックス。

これを解決するには、次の手順に従います-

• temp：=k
• 範囲0からarr-1のサイズのiの場合、do
  • arr [i]が素数の場合、
    • k：=temp
  • それ以外の場合、
    • k：=k-1
  • k<=0かつi
  • Falseを返す

理解を深めるために、次の実装を見てみましょう-

サンプルコード

def isPrime(num):
   if num > 1:
      for i in range(2, num):
         if num % i == 0:
           return False
      return True
   return False
 
def solve(arr,k):
   temp = k
   for i in range(len(arr)):
      if isPrime(arr[i]):
         k = temp    
      else:
         k -= 1      
   
      if k <= 0 and i < (len(arr) - 1) and isPrime(arr[i + 1]) == False:
         return False
         
   return True

nums = [8, 5, 6, 7, 8]
k = 2
print(solve(nums, k))

入力

[8, 5, 6, 7, 8], 2

出力

True