筛法求素数

#define RANGE 200
#include <stdio.h>

int main(){
    int sieve[RANGE+1];
    int i,j,count;

    for(i=0;i<=RANGE;i++){
        sieve[i]=1;
    }
    sieve[0]=sieve[1]=0;
    count=0;

    for(i=2;i<=RANGE;i++){
        if(sieve[i]==1){
            printf("%5d",i);
            count++;
            if(count%8==0)
                printf("\n");
            for(j=i;j<=RANGE;j+=i){
                sieve[j]=0;
            }
        }
    }
    return 0;
}


你可能感兴趣的:(筛法求素数)