#include <stdio.h> #include <math.h> int main(void) { //定义数组 int i,j;//定义循环变量i,j int a[101],b[5];//定义数组a[101],b[5] for(i=1;i<=100;i++) {//对a[1]到a[100]赋值 a[i]=i;//0,1不是素数,去掉a[1],a[0] } a[0]=a[1]=0;//数组b赋值 b[1]=2;b[2]=3;b[3]=5;b[4]=7;//定义数组b,能整除的为非素数 //筛选数组 for(j=1;j<=4;j++) {//b数组赋值2,3,5,7 for(i=2;i<=100;i++) {//a[1]=0,则从2开始赋值a[i]数组 if(a[i]%b[j]==0) {//如果能整除则不是素数 if(a[i]!=b[j]) {//判断a[i]数组是否等于b[j]数组 a[i]=0;//若数组a与数组b不相等,a[i]数组继续赋值0 } } } } //输出结果按算法描述编写程序框架

以下是使用筛法求素数的程序框架：

#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;
}

注意：这段代码只是框架，具体实现还需要根据需要进行修改和调整。