NがPythonで強素数であるかどうかを確認します

数nがあるとします。 nが強素数であるかどうかを確認する必要があります。ご存知のように、最も近い素数の平均よりも大きい素数である場合、強素数と呼ばれる数です。

したがって、入力がnum =37の場合、最も近い素数が31と41であり、平均が（31 + 41）/ 2=36であるため出力はTrueになります。37>36。

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

• numが素数でない場合、またはnumが2の場合、
  • Falseを返す
• 最後：=num-1、次：=num + 1
• nextは素数ではありませんが、実行してください
  • next：=next + 1
• 最後は素数ではありませんが、
  • last：=last-1
• avg：=（最後+次）/ 2
• num> avgの場合、
  • 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(num):
   if isPrime(num) == False or num == 2:
      return False
   last = num - 1
   next = num + 1
   while isPrime(next) == False:
      next += 1
   while isPrime(last) == False:
      last -= 1
   avg = (last + next) / 2
   if num > avg:
      return True
   return False
num = 37
print(solve(num))

入力

37

出力

True