পাইথনে কোনো সংখ্যা ২-এর ঘাত কিনা চেক করা

দেওয়া একটি সংখ্যা n ২-এর ঘাত কিনা চেক করার প্রোগ্রাম।

অ্যালগরিদম

1. সংখ্যাকে বারবার ২ দিয়ে ভাগ করুন (n = n/2)।
2. প্রতিটি ইটারেশনে যদি n%2 != 0 হয় এবং n != 1, তবে ২-এর ঘাত নয়।
3. যদি n == 1 হয়, তবে ২-এর ঘাত।

পাইথন কোড উদাহরণ

def isPowerOfTwo(n):
    if n == 0:
        return False
    while n != 1:
        if n % 2 != 0:
            return False
        n = n // 2
    return True

if isPowerOfTwo(40):
    print('Yes')
else:
    print('No')

আউটপুট

No

উপসংহার

বারবার ২ দিয়ে ভাগ করে কোনো সংখ্যা ২-এর ঘাত কিনা চেক করার অ্যালগরিদম।