筛数法来快速求素数----数论知识，很有用的

问题：求出1~n内所有素数的和，或者哪些是素数，哪些不是

思路：

对于一个已经是素数的数字i来说，2*i,3*i,4*i...肯定就不是素数，所以这些都可以被筛掉

我们用一个v[i]来表示是否是素数，是1代表不是，0代表是

初始时都为0，然后从2开始筛

如果当前v[i]已经是1了，那就不容继续去筛k*i了，因为后面的肯定也被筛掉了

核心代码如下：

memset(v,0,sizeof(v));for(int i=2;i<=n;i++){    if(!v[i])//这里判断有木有被删掉    {        //如果要对素数进行什么操作的，就在这里        //        //        //        for(int j=2*i;j<=n;j+=i)//看清楚，这里j递增是以i为单位递增的            v[j]=1;    }}