用 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 次浏览

开启你的 事业

完成课程以获得认证

开始