哥德巴赫猜想

德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。

输入:输入任意的>6的正偶数(<32767)

输出:试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)

输入样例:1234
输出样例:25

#include<stdio.h>
#include<math.h>
int swpu(int n);
int main()
{
	int m,a=0,i=2;
	scanf("%d",&m);
	for(i;i<=m/2;i++)
	{
		if((swpu(i))&&(swpu(m-i)))
		{
			a++;
		}
	}
	printf("%d",a);
} 
int swpu(int n)
{
    for(int b=2;b<n;b++)
    {
      if(n%b==0)
         return 0;
    }
	return 1;
}


版权声明:本文为qq_61262060原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。