c语言实验函数C/C++程序训练6---歌德巴赫猜想的证明

C/C++程序训练6—歌德巴赫猜想的证明
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input
输入一个不小于6的偶数n。

Output
找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample Input
80
Sample Output
80=7+73
Hint
Source

这道题是用函数求解
注意验证偶数是两个素数的和，并且还要最小的
那么有以下代码
#include<stdio.h>
#include <math.h>
int m(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)//注意，两个=，下边也是
break;
}
if(i=n)//其中=有两个，我这里显示不出来 i>=n也可，因为在循环过程中，
//i是不会等于n的，即证明该数是素数， 而运行到最后i一定等于n
return 1;//这个返回值是表示该定义的函数结果为1，表示的是该数为素数
else return 0;
}

int main()
{
int n,i;
scanf("%d",&n);
for(i=3;i<n;i++) //i从3 开始是由于 偶数 一定等于两个奇数的和，而只有一个偶
{ //数是素数，就是2，减少循环.
if(m(i)==1&&m(n-i)==1)
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}

}
return 0;

}

还有一个更能减少循环的代码
#include<stdio.h>
#include <math.h>
int m(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)//开平方
{
if(n%i==0)
break;
}
if(i>sqrt(n))
return 1;
else return 0;

}

int main()
{
int n,i;
scanf("%d",&n);
for(i=3;i<n;i++)
{
if(m(i)==1&&m(n-i)==1)
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}

}
return 0;

}