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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了1968: C/C++经典程序训练6---歌德巴赫猜想的证明，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1057字，纯文字阅读大概需要2分钟。

内容图文

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

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 1165  Solved: 499
[Submit][Status][Web Board]

Description

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

Input

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

Output

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

Sample Input

            80

Sample Output

            80=7+73

HINT

 

 

 主函数已给定如下，提交时不需要包含下述主函数


/*  C代码  */


int main()


{


    int n;


    int gotbaha(int);


    int prime(int);


    scanf("%d",&n);


    gotbaha(n);


    return 0;


}


 


/*  C++代码  */


int main()


{


    int n;


    int gotbaha(int);


    int prime(int);


    cin>>n;


    gotbaha(n);


    return 0;


}

 

#include<stdio.h>
#include<math.h>
int prime(int n)
{
    int k,i;
    k=sqrt(n);
    for(i=2;i<=k;i++)
        if(n%i==0)
            break;
    if(i==k+1)
        return 1;
    else
        return 0;
}
int gotbaha(int n)
{
    int prime(int n);
    int a,b;
    for(a=7;a<n;a++)
    {
        b=n-a;//设置b=n-a将b用a表示，这样对范围内的b不再逐一验证，不用再单独为b设置循环，循环次数下降//
        if(prime(a)&&prime(b))
        {
            printf("%d=%d+%d",n,a,b);
            break;
        }
    }
}
int main()


{


    int n;


    int gotbaha(int);


    int prime(int);


    scanf("%d",&n);


    gotbaha(n);


    return 0;


}

原文：https://www.cnblogs.com/mjn1/p/8443205.html

内容总结

以上是互联网集市为您收集整理的1968: C/C++经典程序训练6---歌德巴赫猜想的证明全部内容，希望文章能够帮你解决1968: C/C++经典程序训练6---歌德巴赫猜想的证明所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1308052.html

来源：【匿名】