C语言:验证哥德巴赫猜想(Goldbach conjecture verification )
来源:互联网 发布:windows 执行snmpwalk 编辑:程序博客网 时间:2024/05/17 01:22
输入
输入测例n满足6<= n <1000000,n为偶数。
输出
输出满足条件的数,形式为n = a +b,其中a和b为素数。如果存在多组素数a和b,则选择b-a最大的一组作为输出。如果不存在这样的素数a,b,输出”不符合猜想”.
#include<stdio.h>int Prime(int m){ if(m==1) return 0; for(int i=2;i<m;i++) { if(m%i==0) return 0; } return 1;} int main(){ int n,m,b; scanf("%d",&n); m=n-1; b=n-m; while(Prime(m)==0||Prime(b)==0) { m-=2;//只可能是两个奇数。直接跳过所有偶数。减少一半的运算。(除了特殊情况4=2+2) b=n-m; } printf("%d = %d + %d\n",n,b,m);}
阅读全文
0 0
- C语言:验证哥德巴赫猜想(Goldbach conjecture verification )
- POJ 2262 Goldbach's Conjecture 哥德巴赫猜想
- POJ 2262 Goldbach's Conjecture哥德巴赫猜想
- POJ 2262 Goldbach's Conjecture(哥德巴赫猜想)
- 【哥德巴赫猜想】LightOJ Goldbach`s Conjecture 1259
- 【哥德巴赫猜想】POJ Goldbach's Conjecture 2262
- NUC1090 Goldbach's Conjecture【哥德巴赫猜想 】
- HDOJ1397 Goldbach's Conjecture(哥德巴赫猜想)
- C语言验证哥德巴赫猜想
- c语言验证哥德巴赫猜想
- POJ2262,Goldbach's Conjecture,哥德巴赫猜想水过
- UVa 543 Goldbach's Conjecture (素数&哥德巴赫猜想)
- UVa 686 Goldbach's Conjecture (II) (哥德巴赫猜想)
- LightOJ 1259 Goldbach`s Conjecture(证明哥德巴赫猜想)
- Lightoj1259——Goldbach`s Conjecture(哥德巴赫猜想)
- poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想
- HDU - 1397 Goldbach's Conjecture(哥德巴赫猜想)
- 求用c语言验证哥德巴赫猜想
- C++ 内联函数
- 关于数字编码的小知识
- nginx 常见配置总结
- 前10道题小结
- 51Nod 1107 斜率小于0的连线数量
- C语言:验证哥德巴赫猜想(Goldbach conjecture verification )
- 【一起来学C语言】C语言的组成:表达式
- Spring : Spring加载配置文件classpath、classpath*、file解析
- JZOJ5408. 【NOIP2017提高A组集训10.21】Dark DP
- 实验二静态链表
- HYSBZ2761 不重复数字【序列处理】(BZOJ2761)
- MySQL性能优化(一)
- 疫情控制
- Windows 7 64bit和Visual Studio 2010下安装及使用Zlib