1.求一个整数的二进制中1的个数 2.判断一个数是否是2的n次方

1.请说明下面函数实现的功能：



答：func(x)的作用是计算 x 的二进制中1的个数，

解析：每执行一次 x=x&(x-1),就会消去x最右边的一个1，直到x为0，于是就计算出了1的个数。

2.如何判断一个数是否是2的n次方



若x 为2的n次方，将其写成二进制形式后可以发现，二进制中只有一个1，后面跟了若干个0，若将x-1,则1变成了0，后面的0都变成了1，于是若满足 (x&x-1)==0,则说明x 是2的n次方。

3.质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

判断一个数是不是素数

思路：先看该数能不能被2整除，若能则肯定不是，若不能，则看能不能被3、4、5、。。。整除。