Kiểm tra xem một số nguyên tố có thể được biểu thị bằng tổng của hai Số nguyên tố trong Python hay không

Giả sử chúng ta có một số nguyên tố n. chúng ta phải kiểm tra xem chúng ta có thể biểu thị n dưới dạng x + y trong đó x và y cũng là hai số nguyên tố hay không.

Vì vậy, nếu đầu vào là n =19, thì đầu ra sẽ là Đúng vì chúng ta có thể biểu thị nó như 19 =17 + 2

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Xác định một hàm isPrime (). Điều này sẽ mất số
• nếu số <=1, thì
  • trả về Sai
• nếu số giống như 2, thì
  • trả về True
• nếu số là số chẵn thì
  • trả về Sai
• đối với tôi trong phạm vi 3 đến phần nguyên của ((căn bậc hai của số) + 1), tăng 2, thực hiện
  • nếu số chia hết cho i thì
    • trả về Sai
• trả về True
• Từ phương thức chính, hãy làm như sau -
• nếu isPrime (số) và isPrime (số - 2) đều đúng, thì
  • trả về True
• nếu không,
  • trả về Sai

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

19

Đầu ra

True