Pta1007素数对猜想 (20)

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

    int N=0;

    cin>>N;

    int cal=0;//计数;

    int temp[110000]={0};

    int x=0;

    bool flag=true;

    for(int i=2;i<=N;i++ )

    {

        for(int j=2;j<=sqrt(i);j++)

        {

            if(i%j==0)

            {

                flag=false;

                break;

            }else

            {

                flag=true;

            }

            

        }

        if(flag==true)

        {

            temp[x++]=i;

        }

        flag=true;

    }

    

    for(int i = 0;i<100000;i++)

    {

        if(temp[i]>=N)

        break;

        if(temp[i+1]-temp[i]==2)

        {

            cal++;

        }

        

    }

    if(N==1)

    cout<<N<<endl;

    else

    cout<<cal;

    return 0;

}