质数的和与积(信息学奥赛一本通-T1405)
【题目描述】
两个质数的和是S,它们的积最大是多少?
【输入】
一个不大于10000的正整数S,为两个质数的和。
【输出】
一个整数,为两个质数的最大乘积。数据保证有解。
【输入样例】
50
【输出样例】
589
【源程序】
#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);int main()
{int s;int i;cin>>s;//输入正整数sfor(i=s/2; i>=2; i--) //和为定值的两个数,越接近,数越大,因此从中间拆分if(judge(i)&&judge(s-i))//判断拆分的两个数是否为素数{cout<<i*(s-i)<<endl;//若是,输出两数积break;//终止循环}return 0;
}
bool judge(int x)//判断素数
{int i;if(x==2) return true;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true;
}
质数的和与积(信息学奥赛一本通-T1405)相关推荐
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通(1098:质因数分解)
1098:质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网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 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
最新文章
- python不用编译吗_windows编译xgboost-python,不用vs编译
- [转]ESP8266使用详解
- 星梦缘陈彦妃_浙江舟山80后女演员,2003年出演偶像剧《星梦缘》,还是专业模特...
- 收藏 | 程序员必须掌握哪些算法?
- 单变量微积分笔记8——最值问题和相关变率
- 46.网络安全与主机基本防护:限制端口、网络升级与 SELinux
- 从头尝试小米手机root
- 网页监控插件distill web monitor使用之监控亚马逊到货及价格
- 登陆Binance DEX!TOP携手币安,7天交易瓜分双重奖励!
- SpringSecurity前后端分离
- threejs 透视相机参数解析
- ⅰsee是什么意思_see是什么意思
- Classics Sentence Excerpt
- Salesforce Sales Cloud 零基础学习(四) Chatter
- 2.1 Vision-Language Pre-Training for Multimodal Aspect-Based Sentiment Analysis
- 基于uml的大学图书馆图书信息管理系统设计实验_全国大学最美图书馆排行!这个学校居然有按摩服务?!...
- npm audit fix命令使用
- python05元组字典
- Swoole入门指南:PHP7安装Swoole详细教程
- 欧几里得算法原理推导及C语言实现求解最大公约数(greatest common divisor)
热门文章
- CANOpen同步报文
- 阿里修冶:微服务拆分之道
- UEditor 如何进行二次开发
- 移动页面自适应手机屏幕宽度HTML5开发
- memcached学习笔记1(windows 7 64bit 环境下安装memcached)
- MiniDao Framework 1.3.0 发布,J2EE持久化解决方案
- SQL中的CASE使用方法
- 自动化集成:Pipeline整合Docker容器
- SpringCloud微服务:Sentinel哨兵组件,管理服务限流和降级
- Mac安装jdk1.8 / mysql5.7.16 与配置环境变量