埃氏筛法

第一天：埃氏筛法

方法和步骤：

1.确定一个数是素数，然后删去它的倍数
2.找到没有被删去倍数的素数，再删去它的倍数，依次进行

下面是代码部分：

#include <stdio.h>
const int maxn=101;
int imput[maxn],con=0;
bool hum[maxn];
void food(){
	for(int i=2;i<maxn;i++){
		if(hum[i]==0){
			imput[con++]=i;
		}
		for(int j=i+i;j<maxn;j+=i){
			hum[j]=1;
		}
	}
}

int main(){
	food();
	for(int i=0;i<con;i++){
		printf("%d ",imput[i]);
	}
	return 0;
}

补充：埃氏筛的复杂度位O(nloglogn)