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 */