পাইথনে তিনটি সংখ্যা সन्नিহিত প্রাইম (Adjacent Primes) কিনা যাচাই করা

তিনটি সংখ্যা দেওয়া থাকলে, তারা কি সন্নিহিত প্রাইম (adjacent primes) সেটি যাচাই করতে হবে। সন্নিহিত প্রাইম বলতে এমন প্রাইম সংখ্যাগুলোকে বোঝায় যাদের মাঝপথে অন্য কোনো প্রাইম নেই।

উদাহরণ

ইনপুট: nums = [5, 7, 11]

আউটপুট: True

ব্যাখ্যা: ৫, ৭, ১১ তিনটিই প্রাইম এবং ৫ ও ৭-এর মাঝপথে প্রাইম নেই, ৭ ও ১১-এর মাঝপথেও প্রাইম নেই।

সমাধান

1. প্রতিটি সংখ্যা প্রাইম কিনা যাচাই করুন।
2. get_next_prime(x) ফাংশন দিয়ে x-এর পরের প্রাইম বের করুন।
3. যদি next_prime(x) == y এবং next_prime(y) == z হয়, তবে True।

উদাহরণ কোড

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 not isPrime(x) or not isPrime(y) or not isPrime(z):
        return False
    if get_next_prime(x) != y:
        return False
    if get_next_prime(y) != z:
        return False
    return True

nums = [5, 7, 11]
print(solve(*nums))  # Output: True

ইনপুট

[5, 7, 11]

আউটপুট

True