1007 素数对猜想

让我们定义$d_n$为：$d_n=p_{n+1}-p_n$其中$p_i$是第i个素数。显然有$d_1=1$，且对与n>1有$d_n$是偶数。“素数对猜想”认为“存在无穷对相邻且差为2的素数”。
现给定任意正整数$N(<10^5)$，请计算不超过N的满足猜想的素数对个数。
输入格式：
输入在一行给出正整数$N$。
输出格式：
在一行中输出不超过$N$的满足猜想的素数对的个数。
输入样例：

20

输出样例：

4

分析：该题本身不难，主要应当尽量使算法简洁，高效，题目要求的时间较短，要使算法复杂度降到最低

#include<stdio.h>
int isprime(int);
int main(){
    int n;
    scanf("%d",&n);
    int num=0;
    for(int i=5;i<=n;i++){
        if(isprime(i-2)&&isprime(i))
        num++;
    }
    printf("%d",num);
}
int isprime(int s){
    int  prime=1;
    int i;
    for(i=2;i*i<=s;i++){
        if(s%i==0){
            prime=0;
            break;
        }
    }
    if(s==1)
    prime=0;
    return prime;
}