筛选法求素数_2

#include<stdio.h>

#define MAX 700000

int prime[MAX];
int count=0;

int Check_Prime( int n ){
    int i;
    if( (n!=2 && !(n%2)) || (n!=3 && !(n%3)) || (n!=5 && !(n%5)) || (n!=7 && !(n%7)) )
        return 0;    //可以节省很多时间
    for(i=0; prime[i]*prime[i]<=n; i++)    //素数可以写成几个素因子数之和，只判断素因子即可
        if( !(n%prime[i]) )
            return 0;
    return n>1;
}

void Init_Prime(){
    int i;
    prime[count++]=2;
    for(i=3; i<5000000; i++)
        if( Check_Prime(i) )
            prime[count++] = i;
}

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