1007 素数对猜想 (20分)

#include<cstdio>

#include<cmath>

int main()

{

    int n,num=0,temp=0;

    scanf("%d",&n);

    for(int i=3;i<=n;i++)

    {

        int flag=1;

        for(int j=2;j<=sqrt(i);j++)//使用sqrt减少循环次数，不然最后一个测试点会超时

        {

            if(i%j==0)

            {

                flag=0;

                break;//当判定为非素数时，直接退出本次循环

            }

        }

        if(flag==1)

        {

            if(i-temp==2)num++;

            temp=i;

        }

    }

    printf("%d",num);

    return 0;

}