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、。。。整除。