用 Python 檢查前 N 個自然數的乘積是否可以被其和整除

假設我們有個數字 n。我們要檢查 (1*2*...*n) 的乘積是否能被 (1+2+...+n) 整除

因此，如果輸入類似 num = 5，那麼輸出將會為 True，因為 (1*2*3*4*5) = 120 且 (1+2+3+4+5) = 15，而 120 能被 15 整除。

要解決這個問題，我們將遵循以下步驟 −

• 如果 num + 1 是素數，那麼
  • 返回 false
• 返回 true

示例

讓我們看看以下實現，以獲得更好的理解 −

 即時演示

def isPrime(num):
   if num > 1:
      for i in range(2, num):
         if num % i == 0:
            return False
      return True
   return False
def solve(num):
   if isPrime(num + 1):
      return False
   return True
num = 3
print(solve(num))

輸入

5

輸出

True

阿納布·查克拉博蒂

更新日期: 2021 年 1 月 19 日

191 次瀏覽

開啟你的 事業

完成課程以獲得認證

開始