（算法练习）——埃氏筛法求素数

《算法笔记》P163

#include <stdio.h>
const int maxn = 101;
int prime[maxn],pNum = 0;
bool p[maxn] = {0};
//埃氏筛法求素数 
void Find_Prime(){
	for(int i = 2;i <maxn;i++){
		if(p[i]== false){
			prime[pNum++] = i;
			for(int j = i+i;j<maxn;j = j+i){
				p[j] = true;
			}
		}
	}
}
int main(){
	Find_Prime();
	for(int i = 0;i <pNum;i++){
		printf("%d ",prime[i]);
	}
	return 0;
}