Bailian4138 POJ NOI MATH-7827 质数的和与积【数论】
问题链接:POJ NOI MATH-7827 质数的和与积。
问题链接:Bailian4138 质数的和与积。
总时间限制:
1000ms
内存限制:
65536kB
描述
两个质数的和是S,它们的积最大是多少?
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
来源
《奥数典型题举一反三(小学五年级)》 (ISBN 978-7-5445-2882-5) 第三章 第二讲 例1
问题分析
需要注意特殊的情形,例如输入的S为4。
程序说明
程序中,使用埃拉托斯特尼筛选法计算小于10000的素数。
似乎输入的S不为两个素数之和时,需要输出0。
AC的C++语言程序:
#include <iostream>
#include <cmath>
#include <cstring>using namespace std;const int N = 10000;int prime[N+1];void esieve(int n)
{memset(prime, 1, sizeof(prime));prime[1] = 0;// 筛选int max = sqrt(n);for(int i=2; i<=max; i++)if(prime[i])for(int j=i+i; j <= n; j+=i)prime[j] = 0;
}int main()
{int s;esieve(N);cin >> s;if(s & 1)if(prime[s- 2])cout << 2 * (s - 2) << endl;elsecout << 0 << endl;else {int i, j;i = j = s / 2;while(prime[i] == 0 || prime[j] == 0)i++, j--;cout << i * j << endl;}return 0;
}
Bailian4138 POJ NOI MATH-7827 质数的和与积【数论】相关推荐
- 信息学奥赛一本通 1405:质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827
[题目链接] ybt 1405:质数的和与积 OpenJudge NOI 2.1 7827:质数的和与积 OpenJudge NOI 小学奥数 7827:质数的和与积 [题目考点] 1. 枚举 [解题 ...
- 小学奥数 7827 质数的和与积 python
http://noi.openjudge.cn/math/7827/ """ 小学奥数 7827 质数的和与积 http://noi.openjudge.cn/math/ ...
- POJ NOI MATH-7828 最大公约数与最小公倍数
问题链接:POJ NOI MATH-7828 最大公约数与最小公倍数. 总时间限制: 1000ms 内存限制: 65536kB 描述 两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少? ...
- POJ NOI MATH-7652 乘积最大的拆分
问题链接:POJ NOI MATH-7652 乘积最大的拆分. 总时间限制: 1000ms 内存限制: 65536kB 描述 将正整数n拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最 ...
- POJ NOI MATH-7832 最接近的分数
问题链接:POJ NOI MATH-7832 最接近的分数. 总时间限制: 1000ms 内存限制: 65536kB 描述 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 输入 三个正整数N ...
- POJ NOI MATH-7657 连乘积末尾0的个数
问题链接:POJ NOI MATH-7657 连乘积末尾0的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a,b(a < b).求连乘积: a×(a+1)× ...
- POJ NOI MATH-7653 地球人口承载力估计
问题链接:POJ NOI MATH-7653 地球人口承载力估计. 总时间限制: 1000ms 内存限制: 65536kB 描述 假设地球上的新生资源按恒定速度增长.照此测算,地球上现有资源加上新生资 ...
- POJ NOI MATH-7651 自来水供给
问题链接:POJ NOI MATH-7651 自来水供给. 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个村子,坐落在从县城出发的一条公路上. 现在要通过安装水管,从县城向各村供 ...
- POJ NOI MATH-7649 我家的门牌号
问题链接:POJ NOI MATH-7649 我家的门牌号. 总时间限制: 1000ms 内存限制: 65536kB 描述 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若所有的门牌号之和 ...
最新文章
- Javadoc代码追踪记录
- python使用spark_apache spark - 在python中导入pyspark
- centos 重装 php5,centos6.6学习笔记:安装PHP5.5
- c语言实现循环单链表
- React Hook “useState“ is called in function xx which is neither a React function component or
- pycharm不支持svn,是需要svn命令行工具没有安装(for windows)
- directly test Gateway frontend service in AG3 SICF
- python的编程工具spider_7款Python开发神器,拿走不谢
- php到期自动过期,PHP实现页面长时间无操作,自动过期函数
- Silverlight 5 RC新特性探索系列:15.Silverlight 5 RC 对OpenType字体属性的支持
- freemarker必须指定模板文件夹吗?
- 手机号码检测开通微信工具如何进行选择
- ensp:静态路由配置和ospf动态路由配置
- 转:H5 页面36种漂亮的CSS3网页按钮Button样式
- rand()函数的用法
- matlab中的三次样条曲线拟合,三次样条拟合典型实例.doc
- Python实现线性回归拟合并绘图
- math sub Java_java初学减法运算
- 微软:12代酷睿处理器,须升级win11才能发挥出最大的性能
- 从与迪思杰签约 看浪潮主机生态如何布局?
热门文章
- 符号级别(一)--基础概念
- Windows7安装PowerShell5.1方法(Flutter新版本需要)
- 你最喜欢哪款游戏的界面风格,为什么?
- 使用AIR中的File对象
- 以用户为中心的SNS站点数据库设计及实现
- C#实现文件二进制存储
- 如何打开php格式文件_如何打开php文件?
- 电脑桌面点任何文件都打开计算机,小编教你电脑开机自动打开文件夹怎么解决...
- 执行 Python 程序的三种方式及Python 的 IDE —— `PyCharm`
- [转]java 中的序列化是什么意思?有什么好处?