pat 1007 素数对猜想

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

#include <iostream>
using namespace std;
#include <math.h>
int main()
{
    int n,i,j,k,t,s=3;
    cin>>n;
    int num=0;
    for(i=3;i<=n;i++){  //从3开始是因为前两素数为2和3，可以节约1次循环
        k=sqrt(i);
        for(j=2;j<=k;j++){  //从1开始浪费一次循环
            if(i%j==0)break;
        }if(j>k){
            t=i;
            if(t-s==2){
            num++;
            }
            s=i;
        }
    }
    cout<<num<<endl;
    
    return 0;
}