《算法笔记》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;
}