线性筛（素数）

#include<bits/stdc++.h>
using namespace std;
//线性筛
//N=M(i)*p1(最小素因子)
#define N 100
int prime[N+5]={0};
void init_prime(){
	for(int i=2;i<=N;i++){
		if(!prime[i]) prime[++prime[0]]=i;
		for(int j=1;j<=prime[0];j++){
			if(prime[j]*i>N) break;
			prime[prime[j]*i]=1;
			if(i%prime[j]==0) break;
		}
	}
	return ;
}

int main(){
	init_prime();
	for(int i=1;i<=prime[0];i++) cout<<prime[i]<<" ";
	return 0;
}