质数筛法（C语言实现）-----埃筛法以及欧拉筛法

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int main(){
 //埃筛法，将质数标记为0，非质数为1，然后所有能被质数整除的数，标记为1，最后输出非质数即可。
static int isprime[100]={0};//0~99全部标记为0，表示是质数。
    isprime[0]=1;
    isprime[1]=1;
    for(int i=2;i<100;i++){
          if(!isprime[i]){
            for(int j=i*2;j<100;j+=i){
                isprime[j]=1;
            }
        }
    }
    for(int j=0;j<100;j++){
        if(!isprime[j]){
            printf("%d ",j);
        }
    }
    printf("\n");
    //欧拉筛法，改进埃筛法，保证每个合数只被打上一次标记。
    int n=0;
    int primes[100];       
    static int isprime1[100]={0};
    isprime1[0]=1;
    isprime1[1]=1;
    for(int i=2;i<100;i++){
        if(!isprime1[i]){
            primes[n++]=i;
        }
        for(int k=0;k<n && primes[k]*i<100;k++){
            isprime1[primes[k]*i]=1;
            if(i%primes[k]==0) break;
        }
    }

    for(int h=0;h<100;h++){
        if(!isprime1[h]){
            printf("%d ",h);
        }
    }
    return 0;
   }