【杭电-oj】-2098-分拆素数和

Problem Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

 

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

 

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

 

Sample Input

  
  

   
   30
26
0
  
  

 

Sample Output

  
  

   
   3
2
  
  
  
  


  
  

#include<stdio.h>
int a[10055]={1,1};
int main()
{
	for(int i=2;i<=10000;i++)
	{
		if(a[i]==1)
			continue;
		for(int j=i+i;j<=10000;j=j+i)
		{
			a[j]=1;
		}
	}
	int n;
	while(~scanf("%d",&n)&&n)
	{
		int m=0;
		for(int i=2;i<=(n/2);i++)		//将n分成两段
		{
			int j;
			j=n-i;
			if(a[i]==0&&a[j]==0)
			{	
				m=m+1;
				if(i==j)		//i和j可能为两相等的质数
				m=m-1;
			}
		}
		printf("%d\n",m);
	}
	return 0;
}