C#-তে একটি নাম্বার 2-এর ঘাত কিনা চেক কীভাবে করবেন?

2-এর ঘাত হলো 2ⁿ ফর্মের একটি নাম্বার যেখানে n একটি ইন্টিজার।

নাম্বার দুটি বেস এবং ইন্টিজার n এক্সপোনেন্ট হিসেবে এক্সপোনেনশিয়েশনের ফলাফল।

উদাহরণ ১: বিটওয়াইজ অপারেশন ব্যবহার করে

উদাহরণ

class Program
{
    static void Main()
    {
        Console.WriteLine(IsPowerOfTwo(9223372036854775809));
        Console.WriteLine(IsPowerOfTwo(4));
        Console.ReadLine();
    }

    static bool IsPowerOfTwo(ulong x)
    {
        return x > 0 && (x & (x - 1)) == 0;
    }
}

আউটপুট

False
True

উদাহরণ ২: লুপ ব্যবহার করে

উদাহরণ

class Program
{
    static void Main()
    {
        Console.WriteLine(IsPowerOfTwo(9223372036854775809));
        Console.WriteLine(IsPowerOfTwo(4));
        Console.ReadLine();
    }

    static bool IsPowerOfTwo(ulong n)
    {
        if (n == 0) return false;
        while (n != 1)
        {
            if (n % 2 != 0) return false;
            n = n / 2;
        }
        return true;
    }
}

আউটপুট

False
True