1007. 素数对猜想 (20):素数筛法 8.21Version2.0留有疑惑···段错误

这道题数据量不大，用枚举也可以

顺带复习了 筛法的内容 我用了最基础线性筛法

更多筛法内容请参考这里

#include<iostream>
#include<vector>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<map>
using namespace std;

#define Max 100000

int main()
{
     bool Table[Max+1];
     memset(Table, 1, sizeof(Table));// 全置为true
     Table[0]=Table[1]=false;
     for( int i=2; i<=Max/2; i++ )
        for( int j=2; i*j<=Max; j++ )
            Table[i*j]=false;
            int N;
     cin>>N;
     int IsPrime = 3;
     int ans = 0;
     for( int i=5; i<=N; i++ )
     {
         if( Table[i] )
         {
             if( i-IsPrime==2 )
                 ans++;
            IsPrime = i;
         }
     }
     cout<<ans<<endl;
     return 0;
}

Date-8.21-Version2.0 疑惑见代码 日后再来看 也许就能解决了吧 

如果 大家知道为什么 请评论一下 谢谢~

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int size=100000;
int tab[size+1]={1,1};
//int B[size]={2};//AC
//int B[size]={8794327};// AC
int B[size]={0};// 最后一个测试数据段错误
//int B[size];//        同上
int main()
{
        for(int i=2; i<=50000; i++)
            for(int j=i+i; j<size+1; j+=i)
                tab[j]=1;

        for(int i=2, j=0; i<size+1; i++)
            if(tab[i]==0)
                    B[j++]=i;
        int N;
        cin>>N;
        int ans=0;
        for(int i=1; B[i]<=N; i++)
        {
                if(B[i]-B[i-1]==2)
                    ans++;
        }
        cout<<ans<<endl;
        return 0;
}