用C++写洛谷p1304哥德巴赫猜想
题目描述
输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。
输入格式
第一行N
输出格式
4=2+2 6=3+3 …… N=x+y
输入输出样例
输入 #1复制
10
输出 #1复制
4=2+2 6=3+3 8=3+5 10=3+7
思路:要注意简化算法
第一次代码如下,但是因为数组太大,对于太大的数据会严重超时,所以无法AC
#include <iostream>
#define MAXSIZE 10000
using namespace std;int main(){int n,i,j,k,m = 0;int a[MAXSIZE];cin >> n;for(i = 2;i< n;i++){for(j = 2;j < n;j++){if(i%j==0){break;}}if(j>=i){a[k]=i;k++;}}for(i = 4;i <= n;i+=2){for(j = 0;j < i;j++){for(k = 0;k < i;k++){if(i-a[j]==a[k] && m!=i){m=i;cout<<i<<"="<<a[j]<<"+"<<a[k]<<endl;}}}}return 0;
}
AC代码如下:
#include <iostream>
using namespace std;
int n, s = 0;bool p(int n) {for (int i = 2; i*i <= n; i++)if (n % i == 0) return false;return true;
}int main() {int i, j;cin >> n;for (i = 4; i <= n; i++)for (j = 2; j <= i / 2; j++)if (i % 2 != 0) {break;}else if (p(j) && p(i - j)) {cout << i << "=" << j << "+" << i - j << endl;break;}return 0;
}
用C++写洛谷p1304哥德巴赫猜想相关推荐
- 洛谷——P1304 哥德巴赫猜想
P1304 哥德巴赫猜想 题目描述 输入一个偶数 N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数 ...
- 洛谷 P1304 哥德巴赫猜想
文章目录 题目 题解 代码 Java 版 C++ 版 题目 题目链接 题解 1.首先编写求质数函数,注意 两个语言的求根方法 Java : Math.sqrt(n) 其中 Math 在 Java.la ...
- 洛谷P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案.例如 10 ...
- 洛谷P1304哥德巴赫猜想 题解
先写一个判定质数的函数: int tzyx(int x){int i,z=0;if(x==1){return 0;}if(x>2){for(i=2;i<sqrt(x)+1;i++){//枚 ...
- P1304 哥德巴赫猜想
P1304 哥德巴赫猜想 题目描述 输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加 ...
- c++写一个函数验证哥德巴赫猜想
#include <iostream> using namespace std; //写一个函数验证哥德巴赫猜想 int main() {void godbaha(int n);int x ...
- 哥德巴赫猜想(洛谷P1304题题解,Java语言描述)
题目要求 P1304题目链接 分析 哥德巴赫猜想~~这题名字真敢起,666 既然看的是大于2的偶数,那我们不如step=2的方式来迭代~~ 需要编写prime~素数的算法 我写的也不是很好啦,但是看起 ...
- P1304 哥德巴赫猜想 python题解
题目出处: 哥德巴赫猜想 - 洛谷 题目内容: 输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他 ...
- 洛谷(P1304 哥德巴赫猜想)
这道题做的有点复杂了,我的一个思路是先找到输入的n的所有质数存入primes数组里面,然后递归寻找三个数的和. #include<bits/stdc++.h> using namespac ...
最新文章
- 从一个实际的例子来了解线程套间模型(.NET and COM interop)
- c++ map iterator 获取key_Java遍历Map的4种方法
- 2.2 基本算法之递归和自调用函数 8758 2的幂次方表示 python
- python-Django环境搭建
- 网页优化系列三:使用压缩后置viewstate
- Java补缺补漏—基本数据类型与引用数据类型
- excel mysql 财务_excel函数 数据库 财务函数 统计函数 信息函数
- android开发倒计时新年快乐,JavaScript实现新年倒计时效果
- 无刷直流电动机及其控制
- 第一部分day5 文件操作
- 【大熊智能nrf connect使用方法
- linux操作系统比较完善的LVM逻辑卷管理——筑梦之路
- pytest之命名规则和运行方式
- 2020微信小程序前端面试题汇总
- 初识嵌入式之WeMos D1超声波感应开盖垃圾桶
- [绝招]快递公司抵制先验货再签收 不签字不能先验货
- 有没有关于python的壁纸_Python 实战之精美壁纸下载
- Overcoming catastrophic forgetting in neural networks
- JavaScript 实战-翻牌游戏 - H5和CSS3 (1)
- uniapp复制功能
热门文章
- 安卓bochs模拟linux_安卓上的windows模拟器Bochs-安卓版pc电脑Windows模拟器(可安装电脑软件)下载V2.5.1最新手机版-西西软件下载...
- Cass调整陡坎等大小
- 从Eclipse plugin中读文件
- 用python画小黄人-Python turtle模块小黄人程序
- 微信、QQ地位难撼动,多闪、马桶MT、聊天宝最低用户留存不足2%
- 大量阅读,并不等同于走马观花
- C#的System.ICloneable接口说明
- 华科计算机考研复试真题,华科计算机考研复试机试题(2000-2013)
- http://mp.weixin.qq.com/mp/homepage微信公众平台封面制作
- 山东省青岛市黄海学院计算机考试,2020年计算机考试通知