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;
}