P1304 哥德巴赫猜想
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
样例输入 Copy
10
样例输出 Copy
4=2+2
6=3+3
8=3+5
10=3+7
思路
这题数据量比较小试了下真的可以暴力卡过去,就是判断两个值是不是素数就可以了两个for解决。记得要单独处理4.
AC代码
#include<bits/stdc++.h>
using namespace std;
bool paiduan(int x){for(int i = 2 ; i < x ; i ++){if(x % i == 0) return false;}return true;
}
int main(){int n;cin >> n;for(int i = 4 ; i <= n ; i ++){if(i == 4){cout << "4=2+2" << endl;continue;}if(i % 2 == 0){for(int j = 3 ; j < i ; j ++){if(paiduan(j) && paiduan(i - j)){cout << i <<"=" << j << "+" << i - j << endl; break; }}}}
}
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 ...
- 用C++写洛谷p1304哥德巴赫猜想
题目描述 输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案. ...
- P1304 哥德巴赫猜想 python题解
题目出处: 哥德巴赫猜想 - 洛谷 题目内容: 输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他 ...
- 洛谷(P1304 哥德巴赫猜想)
这道题做的有点复杂了,我的一个思路是先找到输入的n的所有质数存入primes数组里面,然后递归寻找三个数的和. #include<bits/stdc++.h> using namespac ...
- 洛谷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题题解,Java语言描述)
题目要求 P1304题目链接 分析 哥德巴赫猜想~~这题名字真敢起,666 既然看的是大于2的偶数,那我们不如step=2的方式来迭代~~ 需要编写prime~素数的算法 我写的也不是很好啦,但是看起 ...
- lg1304 哥德巴赫猜想
https://www.luogu.com.cn/problem/P1304 题目: 输入一个偶数 N(N<=10000)N(N<=10000)N(N<=10000),验证4~N所有 ...
最新文章
- php粒子背景特效_粒子背景特效Particleground.js插件使用解析_蓝戒的博客
- SAP OData CSRF token的后台验证源代码
- netflix数据处理2(转)
- Spark Shuffle系列-----1. Spark Shuffle与任务调度之间的关系
- 数据库: asc和desc的意思
- 2015必须推荐的Android框架,猿必读系列!
- [DB] oracle删除重复数据
- 大黄蜂vep视频转成MP4格式提取工具的使用
- 步进电机正反转实验_三相电机正反转自锁互锁弄清楚,就能轻松接线
- php 代付功能_常见的第三方支付平台代付接口(php源码)
- python爬虫 抓取豆瓣电影 电影分类排行榜的所有数据
- ASP.NET AJAX Control Toolkit 实现按拼音模糊检索下拉框
- 联想大数据“双拳”出击另有深意
- 牛客网——B-栈和排序
- 【内网安全-隧道技术】SMB、ICMP、DNS隧道、SSH协议
- linux挂载移动硬盘 格式化_Linux(CentOS)挂载NTFS格式的U盘、移动硬盘
- 【黄啊码】MySQL入门—3、我用select *,老板直接赶我坐火车回家去,买的还是站票
- 听说你也有拖延症快来看看这篇文章
- 从数据到知识,爱数告诉你总共需要几步
- Android数据存储---数据备份(Data Backup)(三)
热门文章
- vue发送请求时遇到Uncaught (in promise) TypeError Cannot read properties of undefined(reading ‘randomExtend
- python官网下载究竟下载哪个?
- Linux 远程访问及服务控制
- 适用于 BMW iX 的 Green Hills Software 安全解决方案,以及 eSync OTA
- 华科计算机报专硕还是学硕,2016华科考研如何正确选择学硕or专硕.pdf
- Python版春节快乐虎年大吉代码
- handbrake下载太慢_俄罗斯视频处理软件HandBrake Mac版本下载镜像服务器遭入侵
- UiPath手把手教程
- Chukwa搭建、安装、部署、应用
- C 语言中空格,空字符