素筛：求小于N的素数

素筛

#include <iostream>

using namespace std;

int max_N = 100;
int prime[100];


void init_prime(){	
	for(int i=0; i<max_N; i++)	prime[i] = 1;
	prime[0] = prime[1] = 0;
	
	for(int i=2; i<max_N; i++){
		if(!prime[i]) continue;
		for(int j = i*2; j<max_N; j+=i){
			prime[j] = 0;
		}
	}
}
//改进版
void init_prime_01(){	
	for(int i=0; i<max_N; i++)	prime[i] = 1;
	prime[0] = prime[1] = 0;

	for(int i=2; i*i<max_N; i++){//修改1 
		if(!prime[i]) continue;
		for(int j = i*i; j<max_N; j+=i){//修改2 
			prime[j] = 0;
		}
	}
	for(int i=0; i<max_N; i++){
		if(prime[i])	cout<<i<<" ";
	} 
	
}
 


int main(){
	
	init_prime_01();
	
//	for(int i=2; i<max_N; i++){
//		if(prime[i])
//			cout<<i<<" ";
//	}
	
	return 0;
}