C语言例题15：

题目要求：求前100以内的质数,用数组完成。求解思想：数学上规定，如果一个数不能被小于它的所有质数整除开的话，则这个数也一定是质数

#include <stdio.h>

void main() {
    int a[100] = {2};   //存放已知质数的数组
    int i;
    int j;
    int p = 1; //数组中目前有多少个质数

    for (i = 3; i < 101; i++) {
        for (j = 0; j < p; j++)
            if (i % a[j] == 0)
                break;
        if (j == p) {
            printf("%d ", a[p - 1]);
            a[p++] = i;
        }
    }
}

本章C语言经典例题合集：http://t.csdnimg.cn/FK0Qg