1968: C/C++经典程序训练6—歌德巴赫猜想的证明

题目描述

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

输入

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

输出

找出两个为素数，使它们的和为n。

样例输入

80

样例输出

80=7+73

参考代码

#include<stdio.h>
int prime(int a) 
{
    int i,m=1;
    for (i=2;i<a;i++) 
    {
        if(a%i==0) 
        {
            m=0;
            break;
        } else continue;
    }
    return m;
}
int gotbaha(int a) 
{
    int x=2,y,i,k;
    for (i=1;i<a/2;i++) 
    {
        for (;x<a;x++) 
        {
            if(prime(x)==0)continue; else break;
        }
        y=a-x;
        if((prime(y)==1)&&(a==(x+y)))break;
        x+=1;
    }
    printf("%d=%d+%d",a,x,y);
    return 0;
}
int main() 
{
    int n;
    int gotbaha(int);
    int prime(int);
    scanf("%d",&n);
    gotbaha(n);
    return 0;
}

解析

暂无