信息学奥赛一本通 1157：哥德巴赫猜想

【题目链接】

ybt 1157：哥德巴赫猜想

【题目考点】

1. 质数

【解题思路】

遍历6~100的每个偶数i，针对每个数字i：
遍历2~i/2的每个数字j，如果j与i-j是都为质数，那么说明将偶数i拆分成了两个质数j与i-j的加和，输出结果。
（j没必要遍历大于i/2的数字，因为当j > i/2时，i-j < i/2，这种一个数大于i/2一个数小于i/2的情况一定已经在j < i/2时遇到过了）

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)//判断大于等于2的n是否是质数
{for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true;
}
int main()
{for(int i = 6; i <= 100; i += 2)//遍历6~100的每个偶数 {for(int j = 2; j <= i/2; ++j){if(isPrime(j) && isPrime(i-j)){cout << i << '=' << j << '+' << i - j << endl;break;}}}return 0;
}

信息学奥赛一本通 1157：哥德巴赫猜想相关推荐

信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
移动玩具（信息学奥赛一本通-T1453）
[题目描述] 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将 ...
信息学奥赛一本通T1453：移动玩具
信息学奥赛一本通T1453:移动玩具 [题目描述] 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的 ...
信息学奥赛一本通（C++版）NOIP提高组（1820-1829）
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通T1447：靶形数独
信息学奥赛一本通T1447:靶形数独 [题目描述] 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向Z ...
信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...

信息学奥赛一本通 1157：哥德巴赫猜想

【题目链接】

【题目考点】

1. 质数

【解题思路】

【题解代码】

解法1：

信息学奥赛一本通 1157：哥德巴赫猜想相关推荐

最新文章

热门文章