PAT - 1007 素数对猜想

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int isPrime(int x) // 判断一个数 x 是否为素数
{
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return 0;
    return 1; // 针对特殊2 或 常规判断前面的for没有找到因子
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int pre=1, rs=0;
        for(int i=2;i<=n;i++)
        {
            if(isPrime(i))
            {
                if(i-pre==2) rs++;
                pre=i;
            }
        }
        printf("%d\n",rs);
    }

    return 0;
}