Python
 Computer >> コンピューター >  >> プログラミング >> Python

与えられた数がPythonでいとこ素数であるかどうかを確認します

整数のペアがあるとします。それらがいとこ素数であるかどうかを確認する必要があります。両方が素数であり、4だけ異なる場合、2つの数はいとこ素数であると言われます。

したがって、入力がペア=（19,23）のようである場合、これらは2つの素数であり、それらの差は4であるため、いとこ素数であるため、出力はTrueになります。

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

  • 2つの要素の差が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

  1. 与えられたブロックのリストがPythonでx=y行に対して対称であるかどうかをチェックするプログラム

    numsという番号のリストがあるとします。そして、それは正方形のブロックの高さを表しています。形状がy=xの線上で対称であるかどうかを確認する必要があります。 したがって、入力がnums =[7、5、3、2、2、1、1]のような場合、出力はTrueになります これを解決するには、次の手順に従います。 i：=0 j：=numsのサイズ-1 i <=jの場合、do h：=nums [j] i

  2. 与えられたグラフがPythonで2部グラフであるかどうかをチェックするプログラム

    無向グラフが1つあるとすると、グラフが2部グラフであるかどうかを確認する必要があります。グラフのすべてのエッジ{u、v}がAに1つのノードuを持ち、Bに別のノードvを持つように、グラフのノードを2つのセットAとBに分割できる場合、グラフは2部グラフであることがわかります。 したがって、入力が次のような場合 次に、出力はTrueになり、[0,4]はセットAにあり、[1,2,3]はセットBにあり、すべてのエッジはAからAまたはBからBではなく、AからBまたはBからAになります。 。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはソースを取ります