AhaKnow

摘要： 原理 比如12转成2进制，那么第一次模2后，得到应该是最左边位置的数，然后除2，之后再模2，得到的是左边第2个位置的数。 如下： 12 % 2 = 0 12 / 2 = 6 6 % 2 = 0 6 / 2 = 3 3 % 2 = 1 3 / 2 = 1 （向下取整） 1 % 2 = 1 1 / 2 阅读全文

摘要： 思路背景 素数的要求是：只能被其自身和 1整除，所以可得， 素数的倍数一定不是素数。 0和1不在素数考虑的范围内，从2开始，2、3已经知道都是素数，所以可以其为“基”，去掉其倍数的数字。 代码实现的思路 可以0和1，或者false和true来表示，是否被筛去，可以一开始都设置为false，然后通过2 阅读全文