• 1、求素數

/**
 *  對正整數n，如果用2到根號n之間的所有整數去除，均無法整除，則n為質數。
 *  質數大于等于2 不能被它本身和1以外的數整除
 * @param val
 * @return
 */
private static boolean testPrime(int val){
    if (val<=3 && val>0) {
        return true;
    }
    for (int i = 2; i <= Math.sqrt(val); i++) {
        if (val%i==0) {
            return false;
        }
    }
    return true;
}

• 2、查找整數對應二進制中1的個數

1、為什么n &= (n – 1)能清除最右邊的1呢？因為從二進制的角度講，n相當于在n - 1的最低位加上1。舉個例子，8（1000）= 7（0111）+ 1（0001），所以8 & 7 = （1000）&（0111）= 0（0000），清除了8最右邊的1（其實就是最高位的1，因為8的二進制中只有一個1）。再比如7（0111）= 6（0110）+ 1（0001），所以7 & 6 = （0111）&（0110）= 6（0110），清除了7的二進制表示中最右邊的1（也就是最低位的1）。

    private static int BitCount2(int n) {
        int c = 0;
        for (c = 0; c<n; ++c) {
            n &= (n - 1); // 清除最低位的1
        }
        return c;
    }

2、普通移位算法

int BitCount(int n) {
        int c = 0; // 計數器
        while (n > 0) {
            if ((n & 1) == 1) // 當前位是1
                ++c; // 計數器加1
            n >>= 1; // 移位
        }
        return c;
    }