德国数学家哥德巴赫曾猜测:任何大于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版权协议,转载请附上原文出处链接和本声明。