好素数

/*
在素数的大家庭中，有一种素数很特别，假设这个素数是 x，
若在区间[x-10,x)以及(x,x+10]中都存在素数，我们就把 x 叫做好素数。
现在 CYP 学长遇到了一个问题，给定一个 N，请问 N 以内的好素数一共有多少个呢？

首先通过筛法求素数判断出N+10以内的所有的质数

然后判断区间[x-10,x) 以及(x,x+10]中是否都存在素数

*/

#include <iostream>
#define maxn 100000
using namespace std;
bool list[maxn];
int getPrime(int n);//筛法求素数
int good(int t);//判断是否为好素数
int main()
{
    int num,i,sum=0;
    cin >> num;
    for(i=2;i<=num+10;i++)//全部初始化为true,默认为质数
        list[i]=true;
    list[1]=false;    	
	if(num==1 || num==2)
		cout << "0" ;
	else
	{
		getPrime(num+11);//判断出num+100以内的所有素数
		for(int i=2;i<=num;i++)//遍历数组list
    	{
        	if(list[i]==true)
				if(good(i)==1)
        			sum++;
    	}
    	cout << sum ;
	}
    return 0;
}
int getPrime(int n)
{
    for(int i=2;i<n;i++)//从二开始
    {
        if(list[i]==true)//如果当前为true
        {
            for(int j=2*i;j<n;j+=i)//将i的倍数全变为false(非质数)
            {
                list[j]=false;
            }
        }
    }
}
int good(int t)
{
	int i,j,m=0;
	for(i=t-1;i>=t-10 && i>0;i--)
	{
		if(list[i]==true)
		{
			m++;
			break;
		}
	}
	if(m==1)
	{
		for(i=t+1;i<=t+10;i++)
		{	
			if(list[i]==true)
			{
				m++;
				break;
			}
		}
	}
	if(m==2)//两个区间都存在素数才满足条件
		return 1;
	else
		return 0;	
}