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;}