筛选法求素数_1

/*i是不是素数可以根据prime[i]来判定*/
#include<stdio.h>

#define MAX 1000000
int prime[MAX];

void Init_Prime(){
    int i,j;
    for(i=2; i<MAX; i++){
        if(prime[i] == 0)
            for(j=2*i; j<MAX; j+=i)
                prime[j] = 1;
    }
}

int main(){
    Init_Prime();
    return 0;
}

/*prime数组中从0到count-1存着素数*/
#include<stdio.h>

#define MAX 1000000
int prime[MAX];
int count;

void Init_Prime(){
    int i,j;
    count=0;
    for(i=2; i<MAX; i++){
        if(prime[i] == 0){
            prime[count++] = i;
            for(j=2*i; j<MAX; j+=i)
                prime[j] = 1;
        }
    }
}

int main(){
    Init_Prime();
    return 0;
}