筛选法求素数

 <pre class="cpp" name="code">#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int main() {

        int num = 100;

        int a[101];

        for(int i=0; i<=101; i++) {
                a[i] = i;
        }
        a[1] = 0;

        for (int i=2; i<sqrt(num); i++) {
                for (int j=i+1; j<=num; j++) {
                        if (a[j]!=0 && a[j]%i==0) {
                                a[j] = 0;
                        }
                }
        }

        for(int i=1, n=0; i<=100; i++) {
                if (a[i] != 0) {
                        printf("%d\t", a[i]);
                        if(++n%10 == 0) {
                                printf("\n");
                        }
                }
        }

        printf("\n");

        return 0;
}

/*<1> 挖去1;
<2> 用刚才被挖去的数的下一个数p去除p后面各数，把p的倍数挖掉;
<3> 检查p是否小于n^2的整数部分（如果n=1000, 则检查p<31?），如果是，则返回(2)继续执行，否则就结束;
<4> 纸上剩下的数就是素数。

*/