素数

看了一下午也没有太大收获，先把自己觉得稍微明白了点的记录下。
查找1～N的比较好的算法就是筛选法，筛选法中比较好的处理方式如下：
1. 采用位图数据结构进行存储
位图.数据结构在STL中有，名字好像是叫bitstamp;将所有位都初始化为true
2. 存储数据的内容
 A. 只存储奇数(2*i+3,i是位图中的位置,从0开始)
    设bitstamp[i]=s ，如果s是素数，那么将bitstamp[s*t+i]设置为false(其中t是正整数)
    下面是数学分析，纠结：
    如果第i位的数字s为素数，那么间隔s位处的数字肯定不是素数，是s的倍数，其下标应该是i+t*s
这种筛选会出现重复筛选，可以优化，没学会

B 存储所有数据
s是素数，则下一个起点是s*s,把后面的所有的s*s+2*i*s筛掉
前面小于s*s 的，且是s的倍数，应该会被s前面的素数筛选掉，所以只要从s*s始判断就可以了，2*i*s是跳过为偶数的数字