浙大乙级pat1007

思路：如果两个相邻奇数都是素数，那么符合题目要求。

判断素数方法是用数挨个除，由若存在约数，则必有一个约数不大于自身的开方，由此可节约计算时间。

对于需要进行相邻对比较的，可以用front=now，now = new来实现动态对的比较。

以下代码，参考网络。

#include<iostream>
#include<string>
using namespace std;
bool issushu(unsigned int n)
{
    bool flag = true;
    for(int i=3;i*i<=n;i++)
    {
        if(n%i==0)
        flag = false;
    }
    return flag;
}
int main()
{
    unsigned int n(0);
    cin>>n;
    unsigned int i=7,count = 1;
    
    if(n<5)
    cout<<'0';
    else
    {
        bool front = true,now = true;
        while(i<=n)
        {   
            front = now;
            now = issushu(i);
            if(front==true&&now==true)
            count++;
            i+=2;
        }
    cout<<count;
    }
    return 0;
}