若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

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

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,124

题目描述

写一个函数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;
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Dreams孤独患者 原站点 Skip
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist