洛谷——P1304 哥德巴赫猜想
P1304 哥德巴赫猜想
题目描述
输入一个偶数 N(N<=10000)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
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
//判断素数
int susu(int x){int m=int(sqrt(x)); for(int i=2;i<=m;i++){if(x%i==0)return 0;}return 1;//是素数
}
int main(){int n;cin>>n;int i,j,k;for(i=4;i<=n;i+=2){for(j=2;j<=n;j++){ // n可以改为i/2 k=i-j;if(susu(j)&&susu(k))//判断两个数都为素数{cout<<i<<'='<<j<<'+'<<k<<endl;break; //只要一种即可 即第二个数比第一个数大 } } }return 0;
}
洛谷——P1304 哥德巴赫猜想相关推荐
- 洛谷 P1304 哥德巴赫猜想
文章目录 题目 题解 代码 Java 版 C++ 版 题目 题目链接 题解 1.首先编写求质数函数,注意 两个语言的求根方法 Java : Math.sqrt(n) 其中 Math 在 Java.la ...
- 洛谷P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案.例如 10 ...
- 用C++写洛谷p1304哥德巴赫猜想
题目描述 输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案. ...
- 洛谷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 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加 ...
- 哥德巴赫猜想(洛谷P1304题题解,Java语言描述)
题目要求 P1304题目链接 分析 哥德巴赫猜想~~这题名字真敢起,666 既然看的是大于2的偶数,那我们不如step=2的方式来迭代~~ 需要编写prime~素数的算法 我写的也不是很好啦,但是看起 ...
- P1304 哥德巴赫猜想 python题解
题目出处: 哥德巴赫猜想 - 洛谷 题目内容: 输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他 ...
- 洛谷(P1304 哥德巴赫猜想)
这道题做的有点复杂了,我的一个思路是先找到输入的n的所有质数存入primes数组里面,然后递归寻找三个数的和. #include<bits/stdc++.h> using namespac ...
- 洛谷 深基 第1部分 语言入门 第7章 函数与结构体
P5735 [深基7.例1]距离函数 [深基7.例1]距离函数 - 洛谷 P5735 [深基7.例1]距离函数(python3实现) P5735 [深基7.例1]距离函数(python3实现)_青少年 ...
最新文章
- GitHub https链接中输入账户和密码
- Python脚本导出为exe程序
- Flink+Hologres亿级用户实时UV精确去重最佳实践
- java nlpir_中科院NLPIR中文分词java版
- [Codeforces Round #254 div1] C.DZY Loves Colors 【线段树】
- VHDL----基础知识1
- 特征点提取算法 - 01 - 特征的定义基础
- Spring Security Oauth2 解析jwt
- jStat:轻量级Javascript统计库
- 如何七周成为数据分析师
- java 7 学习笔记_Java学习笔记7
- 【MM模块】Inventory Management(IM)库存管理简介
- 如何向VISUAL SVN SERVER上传文件
- 抹机王怎么一键新机_抹机王助手_手机数据修改_抹机王app下载_易玩网
- powerbuilder建数据库
- 西山小菜鸟之Scrapy学习笔记---爬取企查查网公司的裁判文书信息
- ARCGIS绘制南海图框
- MySQL通过分组计算百分比
- 超硬核 | 一文带你入门用户画像
- 色环电阻是如何读取其标识的?
热门文章
- JavaScript年月日和时间戳互转
- [poj2451]Uyuw's Concert
- ElasticSearch 2 (34) - 信息聚合系列之多值排序
- 11.20,winfrom,增加,查询,删除,修改
- 本人为巨杉数据库(开源NoSQL)写的C#驱动,支持Linq,全部开源,已提交github
- 原来数据库里的单引号是这么加进去的
- iOS $99 刀 开发者证书的申请步骤
- Ubuntu下Linux系统文件恢复
- netstat命令常见用法
- init 0 init1 init 3 init 5 init 6 这几个启动级别都代表什么意思