Kiểm tra xem ba số đã cho có phải là số nguyên tố liền kề trong Python hay không

Giả sử chúng ta có ba số và chúng ta phải kiểm tra xem chúng có phải là số nguyên tố liền kề hay không. Các số nguyên tố liền kề là các số nguyên tố mà giữa chúng không có số nguyên tố nào khác.

Vì vậy, nếu đầu vào giống như nums =[5,7,11], thì đầu ra sẽ là True.

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

• nếu bất kỳ một trong ba số này không phải là số nguyên tố thì chúng
  • trả về Sai
• nếu số nguyên tố tiếp theo của x không giống với y, thì
  • trả về Sai
• nếu số nguyên tố tiếp theo của y không giống với z, thì
  • trả về Sai
• trả về True

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

Mã mẫu

def isPrime(num):
   if num > 1:
      for i in range(2, num):
         if num % i == 0:
           return False
      return True
   return False
   
def get_next_prime(num) :
   next_prime = num + 1
   while not isPrime(next_prime):
      next_prime += 1
   return next_prime
 
def solve(x, y, z) :
   if isPrime(x) == False or isPrime(y) == False or isPrime(z) == False :
      return False
 
   next_prime = get_next_prime(x)
   if next_prime != y:
      return False
 
   if get_next_prime(y) != z:
      return False
 
   return True

nums = [5,7,11]
print(solve(*nums))

Đầu vào

[5,7,11]

Đầu ra

True