程序清单

这里是使用筛法求素数的完整程序清单：

#include <stdio.h>
#include <math.h>

int main(void) {
    int i, j;
    int a[101], b[5] = {2, 3, 5, 7}; // 定义数组a和数组b

    // 初始化数组a
    for (i = 0; i <= 100; i++) {
        a[i] = i;
    }
    a[0] = a[1] = 0;

    // 筛选素数
    for (j = 0; j < 4; j++) {
        for (i = 2; i <= 100; i++) {
            // 如果a[i]能被b[j]整除且a[i]不等于b[j]，则将a[i]置为0
            if (a[i] != 0 && a[i] % b[j] == 0 && a[i] != b[j]) {
                a[i] = 0;
            }
        }
    }

    // 输出素数
    printf("1-100的素数为：");
    for (i = 2; i <= 100; i++) {
        if (a[i] != 0) {
            printf("%d ", a[i]);
        }
    }
    printf("\n");

    return 0;
}

该程序使用了筛法求素数的方法，首先将1到100的数字放入数组a中，然后定义数组b为2、3、5、7，这些数都是质数的因子，去除掉a中能被b整除的数字，最后输出数组a中不为0的数字，即为素数。