HOJ 3792 Twin Prime Conjecture（素数，水题）

素数，水题
本题要点：
1、题目给出一个数 n， 要求 n 以内的数，孪生素数有多少对。先打素数表，
数组 twin[k] 表示 k以内的孪生素数有多少对。 先处理 0 ~ 100000 之间的 所有twin[k] 值。
后面询问哪个n，之间输出。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 1e5 + 10;
int n;
bool vis[MaxN];
int prime[MaxN], pNum;	
int twin[MaxN];

void init()
{
	vis[0] = vis[1] = 1;
	for(int i = 2; i < MaxN; ++i)
	{
		if(!vis[i])
		{
			prime[pNum] = i;
			for(int j = i + i; j < MaxN; j += i)
			{
				vis[j] = 1;	
			}
		}
	}
}

void solve()
{
	twin[0] = twin[1] = twin[2] = twin[3] = twin[4] = 0;
	for(int i = 5; i < MaxN; ++i)
	{
		if(vis[i] == false && vis[i - 2] == false)
		{
			twin[i] = twin[i - 1] + 1;
		}else{
			twin[i] = twin[i - 1];
		}
	}
}

int main()
{
	init();
	solve();
	while(scanf("%d", &n) != EOF && n >= 0)
	{
		printf("%d\n", twin[n]);
	}
	return 0;
}

/*
1
5
20
-2
*/

/*
0
1
4
*/