Kiểm tra xem N có phải là Số nguyên tố mạnh trong Python hay không

Giả sử chúng ta có một số n. Chúng ta phải kiểm tra xem n có phải là số nguyên tố mạnh hay không. Như chúng ta biết, một số được cho là số nguyên tố mạnh khi nó là số nguyên tố lớn hơn giá trị trung bình của các số nguyên tố gần nhất.

Vì vậy, nếu đầu vào là num =37, thì đầu ra sẽ là Đúng vì các số nguyên tố gần nhất là 31 và 41, giá trị trung bình là (31 + 41) / 2 =36. Và 37> 36.

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

• nếu num không phải là số nguyên tố hoặc num là 2, thì
  • trả về Sai
• cuối cùng:=num - 1, tiếp theo:=num + 1
• trong khi tiếp theo không phải là số nguyên tố, hãy thực hiện
  • tiếp theo:=tiếp theo + 1
• trong khi cuối cùng không phải là số nguyên tố, hãy thực hiện
  • cuối cùng:=cuối cùng - 1
• trung bình:=(cuối cùng + tiếp theo) / 2
• if num> avg, then
  • trả về True
• trả về Sai

Ví dụ

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

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

Đầu vào

37

Đầu ra

True