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; }

  

最新文章

  1. Atitit 教育与培训学校 的计划策划 v4 qc18
  2. Lamp搭建bugfree
  3. 将Excel数据导入数据库
  4. crontab 定时任务
  5. candence 知识积累4
  6. MyEclipse 8.5配置Tomcat 7.0
  7. scala调用java的方法,返回了一个对象链表List&lt;Student&gt;,在scala中遍历该链表获取指定Student的名字name
  8. nyoj------170网络的可靠性
  9. activiti自定义流程之自定义表单(一):环境配置
  10. 实现WebApp直接调起NativeApp
  11. R语言学习网站
  12. HDU 3015 Disharmony Trees
  13. java.util.zip.ZipException: invalid LOC header (bad signature)
  14. java循环
  15. python基础(初识Python)
  16. JAVA之旅(十五)——多线程的生产者和消费者,停止线程,守护线程,线程的优先级,setPriority设置优先级,yield临时停止
  17. linux生成公钥私钥并上传到服务器上实现免密登陆
  18. 【转】JS中setTimeout和setInterval的最大延时值详解
  19. jQuery-淡入淡出效果-fadeIn()淡进 fadeOut()淡出 fadeToggle();
  20. Redis缓存系统-Java-Jedis操作Redis,基本操作以及 实现对象保存

热门文章

  1. iOS内购流程一(协议、税务和银行业务)
  2. HighChar
  3. php curl采集,服务器gzip压缩返回数据怎么办
  4. uoj#37. 【清华集训2014】主旋律(状压dp+容斥)
  5. IT兄弟连 Java语法教程 运行Java程序
  6. nacos1.0.0 服务管理使用mysql
  7. MySQL数据库(4)
  8. Debian 跨版本升级
  9. centos下svnadmin的部署过程
  10. redis启动内存不足