pat 乙级 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

第一种：

从第二位开始判断是不是素数，是的话添加到vector中，判断第一位到倒数第二位。的素数相差是不是2

#include<stdio.h>
#include<math.h>
#include<vector>
#include<iostream>
using namespace std;
int prime(int n)
{
    int k=0;
    int i=0;
    k=sqrt(n);
    for(i=2;i<=k;i++)
    {
        if(n%i==0)return 0;
    }
    return 1;
}
int main()
{
    int n;
    int f;
    vector<int>s;
    scanf("%d",&n);    
    f=0;
    for(int i=2;i<=n;i++)
    {
        if(prime(i)==1){
            s.push_back(i);
        }
    }
    for(int i=0;i<s.size()-1;i++)
    {
        if(s[i+1]-s[i]==2)f++;
    }
    printf("%d\n",f);
}

第二种：2到n-2循环，如果一个数和这个数+2都是素数 f++;

#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i = 0;
int k = 0;
    k = sqrt(n);
    for (i = 2; i <= k; i++)
    {
        if (n%i == 0) return 0;
    }
    return 1;
}    

int main(){
    int n,f;
    scanf("%d",&n);
    f=0;
    for(int i=2;i<=n-2;i++)
    {
            if(prime(i) && prime(i+2))
            {f++;
            }    
    }
    printf("%d\n",f);
    
    
}