poj 2262 （数论，素数和）

点击打开链接

n= a+ b；

a,b为素数！

#include"stdio.h"
#include"string.h"
#define N 1000001
int isPrime[N];
void prime()
{
	int i,j;
	memset(isPrime,0,sizeof(isPrime));
	isPrime[0]=isPrime[1]=1;
	for(i=2;i<N;i++)
	{
		if(isPrime[i]==0)
		{
			for(j=i+i;j<N;j+=i)
				isPrime[j]=1;
		}
	}
}
int main()
{
	int n;
	int i,j;
	prime();
	while(scanf("%d",&n)!=-1&&n)
	{
		for(i=2;i<n;i++)
		{
			if(isPrime[i]==0&&isPrime[n-i]==0)
			{
				printf("%d = %d + %d\n",n,i,n-i);
				break;
			}
		}
	}
	return 0;
}