pku2909.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 43 行

#include <stdio.h>
#include <string.h>
bool prime[1<<16];
int N;

void init()
{
	int i, j;
	memset(prime, true, sizeof(prime));
	prime[0] = false;
	prime[1] = false;
	for (i = 2; i < (1 << 9); i++)
	{
		if (!prime[i])
			continue;
		for (j = i; j * i < 1 << 16; j++)
		{
			prime[i * j] = 0;
		}
	}
}

void check()
{
	int cnt = 0;
	int i;
	for (i = 2; i <= N / 2; i++)
	{
		if (prime[i] && prime[N - i])
			cnt++;
	}
	printf("%d\n", cnt);
}

int main()
{
	init();
	while (EOF != scanf("%d", &N) && N)
		check();
	return 0;
}