哥德巴赫猜想
来源:互联网 发布:淘宝宝贝详情页怎么做 编辑:程序博客网 时间:2024/06/07 05:32
问题描述:
2000以内的所有不小于4的偶数都能分解成两个素数之和,如果有多组,返回a最小的。
首先:
确定素数:(可以采用上一篇博客的方法,也可以下面的方法)
int fun(int n){int i;if(n==2)return 1;//2就是素数if(n%2==0)return 0;//偶数不是for(i=3;i<sqrt(n);i+=2) if(n%i==0) return 0;//奇数但不是素数的return 1;//其余的素数}
然后:
输入数据,开始循环
scanf("5d",&n);for(i=2;i<=n/2;i++){if(fun(i)) if(fun(n-i)) printf();if(i!=2) i++;//i的取值只可能是2和所有的奇数,所以除了2都加两次}
0 0
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想。
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 【哥德巴赫猜想】
- 哥德巴赫猜想
- ts打包代码详解 (ffmpeg)
- zabbix监控mongodb
- 蓝桥杯BASIC_29(高精度加法)
- 场景切换变暗问题
- 通讯录(数据结构)
- 哥德巴赫猜想
- 《从零开始学Swift》学习笔记(Day 64)——Cocoa Touch设计模式及应用之目标与动作
- 相机标定资源URL
- JavaScript 获取本月天数及其他常用方法
- 微信支付 第一次成功,其他无法调起,返回-1(Android eclipse 微信支付之大坑 签名工具问题)
- 蓝桥杯BASIC_30(阶乘计算)
- IntelliJ IDEA中使用svn遇到的小问题
- 网站服务器架构图
- js面试题总结