练习两年半的攻城狮

摘要： 素数的定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 1.暴力算法： 令i=2; 当i<n的时候，我们循环找出2-i的质数，即让i%（2~i-1），如果flag为true，则i为质数，计数器++；否则跳出，i++；进行下一次判断 2.采用埃拉托斯特尼筛法 阅读全文

摘要： 问题： 输入一个整数，求其二进制中1的个数 看到这个问题，我们应该想到数的位运算： 解法一：我们每次将此数&1 ，如果结果等于1，证明此数的最后一位是1，,count++； 然后在将数右移一位， 循环下去，直到此数==0，即可统计出其中1的个数 Test1： 缺点：这种情况只能适用于正整数，当为负数 阅读全文