PTA乙级1007素数对猜想让我们定义dn为dn=pn+1−pn 其中pi 是第i个素数显然有d “素数对猜想”认为“存在无穷多对相邻且差为2的素数”现给定任意正整数N的满足猜想的素数对的个数

1007 素数对猜想 (20分)

让我们定义d_n为：d_n=p_​n+1−p_n​​ ，其中p_​i 是第i个素数。显然有d_​1​​ =1，且对于n>1有d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10⁵​​ )，请计算不超过N的满足猜想的素数对的个数。(题目来源PTA乙级)

输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20

输出样例:
4

#include
#include
int main()
{
     
    int n;
    int k,i,j;
    int m=0,sum=0;
    scanf("%d",&n);
    int a[n];   //.cpp文件中可以后定义；.c文件中不可以
    a[m++]=2;
    //求素数，并存在数组a[]中
    for(i=2;i<=n;i++)
    {
     
        k=sqrt(i);
        for(j=2;j<sqrt(i);j++)
        {
     
            if(i%j==0) break;
        }
        if(j>k) a[m++]=i;
        else continue;
    }
    for(i=0;i<m-1;i++)
    {
     
        if(a[i+1]-a[i]==2) sum++;
    }
    printf("%d\n",sum);
    return 0;
}