To test if an integer is a power of 2 (1,2,4,8,16…256…), use the following code:
if (!(x & (x-1)) then ...Because 2^N-1 numbers have no common bits with 2^N in binary, they require only 1 logical AND and 1 SUBTRACT. Note that this only works with positive numbers:
2^N : 100000000000.....2^N-1 : 011111111111.....
Charlie has over a decade of experience in website administration and technology management. As the site admin, he oversees all technical aspects of running a high-traffic online platform, ensuring optimal performance, security, and user experience.
