用筛选法求100之内的素数

筛选法指“埃拉托色尼筛法”，即在一张纸上写上1-1000的全部整数，然后逐个判断它们是否为素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
    int a[100];
    int i,j;
    for (i = 0; i < 100; i++) {
        a[i] = i;
    }
    for (i = 0; i < 100; i++) {
        for (j = 2; j < i; j++)
            if (a[i] % j == 0)
                a[i] = 0;
    }
    printf("1---100之间的素数有：");
    for (i = 2; i < 100; i++) {
        if (a[i] != 0)
            printf("%d\t", a[i]);
    }
    
}
 

标签：++,int,素数,printf,100,include,法求
来源： https://blog.csdn.net/weixin_51172308/article/details/113747222