Pythonで素数が2つの素数の合計として表現できるかどうかを確認します

素数nがあるとします。 nをx+yとして表現できるかどうかを確認する必要があります。ここで、xとyも2つの素数です。

したがって、入力がn =19の場合、19 =17 + 2

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

• 関数isPrime（）を定義します。これには数がかかります
• 数値<=1の場合、
  • Falseを返す
• 数値が2と同じ場合、
  • Trueを返す
• 数値が偶数の場合、
  • Falseを返す
• 範囲3から（（数値の平方根）+ 1）の整数部分のiの場合、2ずつ増やします。
  • 数値がiで割り切れる場合、
    • Falseを返す
• Trueを返す
• メインの方法から次のようにします-
• isPrime（number）とisPrime（number-2）の両方がtrueの場合、
  • Trueを返す
• それ以外の場合、
  • Falseを返す

理解を深めるために、次の実装を見てみましょう-

例

from math import sqrt
def isPrime(number):
   if number <= 1:
      return False
   if number == 2:
      return True
   if number % 2 == 0:
      return False
   for i in range(3, int(sqrt(number))+1, 2):
      if number%i == 0:
         return False
   return True
def solve(number):
   if isPrime(number) and isPrime(number - 2):
      return True
   else:
      return False
n = 19
print(solve(n))

入力

19

出力

True