Python 检查给定数字是否为表兄弟素数


假设我们有一对整数。我们必须检查它们是否为表兄弟素数。当两个数都是素数且相差 4 时,这两个数被称为表兄弟素数。

因此,如果输入类似于 pair = (19,23),则输出将为 True,因为这两个数是素数,并且它们的差为 4,因此它们是表兄弟素数。

为了解决这个问题,我们将遵循以下步骤:

  • 如果两个元素之间的差不是 4,则
    • 返回 False
  • 当两者都是素数时返回 true,否则返回 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(pair) : 
   if not abs(pair[0]-pair[1])== 4:
      return False
   return isPrime(pair[0]) and isPrime(pair[1])

pair = (19,23)
print(solve(pair))

输入

(19,23)

输出

True

更新于:2021年1月16日

264 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告