用筛选法求解素数

#include<stdio.h>

 const int maxn=101;

 int prime[maxn],pNum=0;

 bool p[maxn]={0};

 void  FindPrime()

 {

int i,j;

for(i=2;i<maxn;i++)

{

if(p[i]==false)

{

prime[pNum++]=i;

for(j=i+i;j<maxn;j+=i)

{

p[j]=true;

}

}

}

 }

 int main()

 {

int i;

FindPrime();

for(i=0;i<pNum;i++)

{

  printf("%d ",prime[i]);

} 

 }