depth-perception

摘要： 题目 思路 这道题可以使用异或操作！ 啥叫异或？(图片来源2) 异或操作有以下特点 任何数与0异或结果为其自身: a^0=a 任何数与自己异或，结果为0: a^a=0 异或满足交换律和结合律: a^b^a=(a^a)^b=b 这道题，只有1个数出现了1次，其余都出现了2次，根据上述特点，可以高效求解 阅读全文

摘要： 题目 素数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数 求解[2,n)之间的素数个数。 题解 思路1 这种方法比较好理解，对于[2,n)之间的每个数，直接根据定义判断其是否为素数即可。 总结 方法1，2是一类方法，这种方法通过对数进行遍历求余判断，来计算素数个数，该方法涉及较多的 阅读全文