Hdu 2098 分拆素数和

简单模拟。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

const int SIZE = 10001;

int prime[SIZE];
int vis[SIZE] = {0};
int cnt;

void init()
{
    int i, j;
    cnt = 0;
    for(i = 2; i < SIZE ; i++) if(!vis[i])
    {
        prime[cnt++] = i;
        for(j =i*i; j < SIZE; j+=i) vis[j] = 1;
    }
}


int is_prime(int n )
{
    int i, j;
    int m = (int)sqrt(n+0.5);
    for(i = 2; i <= m; i++)
    {
        if(n%i == 0) return 0;
    }
    return 1;
}


int main()
{
    int i, j;
    int n;
    init();
    while(scanf("%d", &n), n)
    {
        int cnt = 0;
        for(i = 0; i < SIZE && prime[i] < n/2; i++)
        {
            int dif = n-prime[i];
            if(is_prime(dif)) cnt++;
        }
        printf("%d\n", cnt);
    }
    return 0;

}