杭电2098分拆素数和

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   30
26
0
  
  

 

Sample Output

  
  

   
   3

   
   
2         
   
   
首先，我们了解一下素数定义使什么，老鸟，直接无视这一条。。。
   
   
 所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。	 
   
   
那这样我们在用枚举法一一排除时，前置条件i是从2开始的。
   
   
#include<stdio.h>
int sushu(int n)
{
	int i;
	for(i = 2; i <= n/2; i++)
		if(n%i == 0)
		return 0;
	return 1;
}
int main()
{
	int n;
	while(scanf("%d",&n),n)
	{
		int i = 2, total = 0;  /*也是慢慢形成的习惯，这样免去最后忘了清零*/
		for(;i < n/2; i++)
		if(sushu(i))
		if(sushu(n - i))
		total++;
		printf("%d\n",total);
	}
	return 0;
}