记录：关于素数的一些搜寻方法

在zhber dalao的指导下记录，除了O（n*sqrt(n)）复杂的的算法，给出了一个在大规模数据下计算快的算法，埃式筛法。

#include<cstdio>const int maxm=1e2;using namespace std;bool isprime[maxm];void getprime(){for(int i=2;i<=maxm;i++) isprime[i]=1;for(int i=2;i<=maxm;i++){if(isprime[i]){for(int j=2*i;j<=maxm;j+=i){isprime[j]=0;}}}}int main(){getprime();for(int i=2;i<=maxm;i++){if(isprime[i]==1) printf("%d ",i); } return 0;}