筛选法求素数

 <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> 纸上剩下的数就是素数。

*/