lvrunzi的博客

原创 判断质数：埃氏筛法

/他的倍数就绝对是合数，改为1。b[i]){//如果是合数就不输出。if(b[i]==0){//如果是质数。#### 一个合数可以分解成有限个质数因子。然后找到它的倍数，那他的倍数肯定是合数。|i的值|b[i]的值|筛掉的数|6|1|在i=2和i=3时就被筛了。我们可以找到其中的最小的质数2。可以看出，最后为0的就是质数。而埃氏筛就是利用了这个特性。4|1|在i=2时就被筛了。8|1|在i=2时就被筛了。9|1|在i=3时就被筛了。就这样，没了，详细看代码。