信息学奥赛一本通 1405:质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827
【题目链接】
ybt 1405:质数的和与积
OpenJudge NOI 2.1 7827:质数的和与积
OpenJudge NOI 小学奥数 7827:质数的和与积
【题目考点】
1. 枚举
【解题思路】
两个质数的和是s,如果较小的数为i,那么较大的数为s-i。
i的可行的范围为2~s/2。
i从2循环到s/2,如果i与s-i都是质数,那么求一下二者的乘积,乘积取最大值。
【题解代码】
解法1:通过比较求最大值
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true;
}
int main()
{int s, mx = 0;cin >> s;for(int i = 2; i <= s/2 ; ++i){if(isPrime(i) && isPrime(s - i)){if(i * (s-i) > mx)mx = i * (s-i);}}cout << mx;return 0;
}
解法2:使用max函数求最大值
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true;
}
int main()
{int s, mx = 0;cin >> s;for(int i = 2; i <= s/2 ; ++i)if(isPrime(i) && isPrime(s - i))mx = max(mx, i*(s-i));cout << mx;return 0;
}
信息学奥赛一本通 1405:质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827相关推荐
- 信息学奥赛一本通 1171:大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度 考察:高精模低精 高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
- 信息学奥赛一本通 1149:最长单词2 | OpenJudge NOI 1.13 16
[题目链接] ybt 1149:最长单词2 OpenJudge NOI 1.13 16:最长单词2 [题目考点] 1. 字符串遍历 2. 处理多个字符串 3. while(cin >> - ...
- 信息学奥赛一本通 1148:连续出现的字符 | OpenJudge NOI 1.9 11
[题目链接] ybt 1148:连续出现的字符 OpenJudge NOI 1.9 11:连续出现的字符 [题目考点] 1. 字符串处理 2. 数值统计 [题解代码] 解法1:比较相邻字符 #incl ...
- 信息学奥赛一本通 1145:字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
- 信息学奥赛一本通 1143:最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
- 信息学奥赛一本通 1137:加密的病历单 | OpenJudge NOI 1.7 12
[题目链接] ybt 1137:加密的病历单 OpenJudge NOI 1.7 12:加密的病历单 [题目考点] 1. 字符串处理 [解题思路] 加密过程有三个工序:循环左移,逆序存储,大小写反转. ...
- 信息学奥赛一本通 1121:计算矩阵边缘元素之和 | OpenJudge NOI 1.8 03:计算矩阵边缘元素之和
[题目链接] ybt 1121:计算矩阵边缘元素之和 OpenJudge NOI 1.8 03:计算矩阵边缘元素之和 [题目考点] 1. 二维数组 [解题思路] 解法1:遍历外圈 一个m行n列的矩阵, ...
- 信息学奥赛一本通 1110:查找特定的值 | OpenJudge NOI 1.9 01
[题目链接] ybt 1110:查找特定的值 OpenJudge NOI 1.9 01:查找特定的值 [题目考点] 1. 顺序查找 [题解代码] 解法1: #include <bits/stdc ...
- 信息学奥赛一本通 1078:求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环 加和变量s增加q ...
- 信息学奥赛一本通 1049:晶晶赴约会 | OpenJudge NOI 1.4 11
[题目链接] ybt 1049:晶晶赴约会 OpenJudge NOI 1.4 11:晶晶赴约会 [题目考点] 1. 逻辑运算符:或 || 2. if-else语句 3. 三目运算符 [解题思路] 如 ...
最新文章
- 宣告放弃社交后,支付宝把希望放在了“信息流”上
- vi 搜索命令_vi或vim如何查询关键字
- Quartus16.0如何使用TCL脚本
- HDU5812 Distance(枚举 + 分解因子)
- 阶梯到XML:1级 - XML简介
- centos7加入第二块网卡无法识别
- 精品家具办公桌椅企业html5官网模板
- ftk学习记(进度条篇)
- 计算机网络对我们思维的影响,计算机网络教学中学生计算思维的培养
- CentOS7校准时间--NTP
- Python 的解释器
- 机器太慢,导致获取系统剪贴板数据超时
- 深入安卓Package Manager|Package Installer
- 树莓派chromium-os系统发布
- qt 表格中插入一行_Qt在表格中加入控件
- 天球坐标系和地球坐标系
- Surf函数调节图像方法
- IOST节点计划全面升级: 全球寻找1000位IOST合伙人
- 从《西游降魔篇》里感悟人生
- GAN学习教程 (一)