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
分析题目,需要两个素数的和,并且输出最小的一组数据,那么找到最小的那个素数i,并且和这个偶数做差就可以得到另一个素数。
依据有下
1、任意一个偶数都能表示为两个素数之差(美国数学家早已提出);
2、任意一个偶数都能表示为两个素数之差,而且该差值的形式有无穷多组;
3、任意一个偶数(大于6)都能表示为两个奇素数之和;
代码如下:
#include<stdio.h>
int prime(int n){
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i>=n)
return 1;
else
return 0;
}
int main(){
int n,i;
scanf("%d",&n);
for(i=3;i<n;i++){
if(prime(i)==1&&prime(n-i)==1){
printf("%d=%d+%d",n,i,n-i);
break;
}
}
return 0;
}