分拆素数和

分拆素数和

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 1   Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

30
26
0

Sample Output

3
2


斐波那契数列
#include<stdio.h>


int prime(int n)
{
    int i;
  
    for (i=2; i*i<=n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
} 
int main(int argc,char * argv[]){
	int m =0;
	while(scanf("%d",&m) &&m){
		int num=0; 
	    for(int i=3;i<m/2;i++){
			if(prime(m-i)  && prime(i) )
			num++;
		}
	printf("%d\n",num);


	}


	return 0;
}