检测一个正整数是否是2的N次方

一直在做基于权限安全和状态的管理程序，发现2的N次方这类数字很有用。因为可以方便进行逻辑运算。

有时候需要验证一个数是否是2的N次方：今天写了一个方法觉得很好玩，当然我是菜鸟，大侠们看见了飘过即是

    static bool CheckNumIfIsNPowerOfTwo(ulong Num)      

   {

             Console.WriteLine(DateTime.Now.Millisecond);

            if (Num == 0) return false;

            byte state = 0;//该值实际不会超过63

             for (int i = 0; i < 64; i++)//循环64次

            {  

               if (Num   - 1 == (Num >>= 1))  

               {                     state++;

                }

                 if (Num == 1) break;//解释：此循环判断的是 当前位 与 相邻的左边的一位是否相同；

                //而当当前位是最右边的位时，右移操作实际上在最左边补了符号位（无符号为0，有符号为1，此处是0）。由于补了0，已经不是我们要检测的对象了。

            }

             Console.WriteLine(DateTime.Now.Millisecond);

            if (state == 1) return true;

            else return false;

        }

当我测试uint.maxValue时,耗时3毫秒

调用

ulong Num= (ulong)uint.MaxValue+1;
Console.WriteLine("{0}是2的N次方吗？{1}", Num, CheckNumIfIsNPowerOfTwo(Num));