高效的计算素数的算法--埃氏筛法

今天看了《编程珠玑 续》很好的一本书，但是也很难懂啊，所以把书中的第一章第二题的答案在电脑上跑了一遍，仔细分析终于明白了。
算法确实精美啊。

功能就是计算小于n=10000的所有素数，并输出

#include<iostream>using namespace std;int main(){int i,p,n;char x[10002];n=10000;for(i=1; i<=n; i++){x[i]=i;}x[1]=0;x[n+1]=1;p=2;while(p<=n){cout<<p<<"  ";for(i=2*p; i<=n; i=i+p){x[i]=0;}do{p++;}while(x[p]==0);}getchar();}

输出结果

算法这一块儿好难啊，继续学习中~

2016.10.28 北京天气晴朗，阳光明媚，有风，蓝天    ：）