PAT（Basic Level）practice1007

素数对猜想 

让我们定义 d_n 为：d_n = p_n+1 - p_n，其中 p_i 是第i个素数。显然有 d₁=1 且对于n>1有 d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 10⁵)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4
在找到素数的基础上稍微计算一下即可

#include <stdio.h>
#include <math.h>
int sushu (int n);
int main ()
{
    int n,a = 2,i = 0;
    scanf ("%d",&n);
    for (int j=2; j<=n; j++)
    {
        if (!sushu (j))
        {
            if ( j - a == 2)
            i ++;
            a = j;
        }
    }
    printf ("%d",i);
}

int sushu (int n)
{
    int flag = 0;
    for (int i=2; i<=sqrt(n); i++ )
    {
        if (n % i == 0)
        {
            flag = 1;
            break;
        }
    }
    return flag;
}