C++——求素数模板

这是我自己的模板笔记，相当于备忘录

普通方法

int prime[MAXN]
void prime(){
    for(i=0;i<MAXN;i++) {
        	prime[i]=1; 
    }
	for(int i=2;i<100;i++){
        for( int j=2;j<=sqrt(i);j++){    
            if(i%j==0) {
                prime[i]=0;
                break;
            }            
        }
    }
}    

埃式筛法

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