【BUCTOJ训练： 质数的和与积（Python）】
题目描述：
两个质数的和是S，他们的积最大是多少？
输入格式
一个不大于10000的正整数S，为两个质数的和。
输出格式
一个整数，为两个质数的最大乘积。数据保证有解。
输入样例
50
输出样例
589
参考代码
import math
def sushu(x) : #判断素数x_sqrt=math.sqrt(x)i=2while i <= x_sqrt :if x % i == 0 : #被整除不是素数result = Falsebreaki=i+1else :result = Truereturn result
s=int(input())
n=s//2 #整除
while n >= 2 :m=s-nif sushu(n) and sushu(m) is True :print(n*m)breakelse :n=n-1
从S/2附近开始寻找，第一个满足条件的即是
【BUCTOJ训练： 质数的和与积（Python）】相关推荐
- 小学奥数 7827 质数的和与积 python
http://noi.openjudge.cn/math/7827/ """ 小学奥数 7827 质数的和与积 http://noi.openjudge.cn/math/ ...
- 【BUCTOJ训练：字符串最大跨距（Python）】
题目描述: 有三个字符串S1,S2,S,其中S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即S1的右边界点在S2的左边界点 ...
- BUCTOJ - 2023上半年ACM蓝桥杯每周训练题-1-A~K题C++Python双语版
文章目录 BUCTOJ - 2023上半年ACM&蓝桥杯每周训练题-1-A~K题C++Python双语版 前言 问题 A: 1.2 神奇兔子数列 题目描述 输入 输出 解题思路 AC代码 C+ ...
- 用faster-rcnn训练自己的数据集(VOC2007格式,python版)
用faster-rcnn训练自己的数据集(VOC2007格式,python版) 一. 配置caffe环境 ubunt16.04下caffe环境安装 二. 下载,编译及测试py-faster-rcnn源 ...
- 信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827
[题目链接] ybt 1405:质数的和与积 OpenJudge NOI 2.1 7827:质数的和与积 OpenJudge NOI 小学奥数 7827:质数的和与积 [题目考点] 1. 枚举 [解题 ...
- 信息学奥赛一本通（1405：质数的和与积）
1405:质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11269 通过数: 8448 [题目描述] 两个质数的和是S,它们的积最大是多少? ...
- Bailian4138 POJ NOI MATH-7827 质数的和与积【数论】
问题链接:POJ NOI MATH-7827 质数的和与积. 问题链接:Bailian4138 质数的和与积. 总时间限制: 1000ms 内存限制: 65536kB 描述 两个质数的和是S,它们的积 ...
- 信息学奥赛一本通：1405：质数的和与积
1405:质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20465 通过数: 15379 [题目描述] 两个质数的和是S,它们的积最大是多少 ...
- 信息学奥赛一本通（c++）：1405：质数的和与积
一.题目 1405:质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 两个质数的和是S,它们的积最大是多少? [输入] 一个不大于10000的正整数 ...
- 1405：质数的和与积
1405:质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14139 通过数: 10640 [题目描述] 两个质数的和是S,它们的积最大是多少 ...
最新文章
- 面试必备：6个你必须熟练掌握的机器学习算法
- 我的WCF之旅(6)：在Winform Application中调用Duplex Service出现TimeoutException的原因和解决方案...
- 用php生成html文件,怎样用PHP生成html文件
- 我说分布式事务之消息最终一致性事务（二）：RocketMQ的实现
- Leetcode_最后一个单词的长度
- 什么是typora，什么是markdown？利用typora编写markdown文本
- POJ ：3614-Sunscreen
- java jedis_Java操作Redis之Jedis用法详解
- python百分号字符串_python--003--百分号字符串拼接、format
- 物联网四大产业群的典型应用场景
- ARCGIS中生成KML文件
- 大数据处理平台都有哪些？
- 深信服邮件服务器配置,使用深信服设备实现邮件服务器高可用
- java开发tv上转盘抽奖_java实现大转盘抽奖的简单思路
- JSP中page指令
- FrameBuffer操作
- 扩展log4j2日志归档功能预研
- 【读书笔记】信贷周期的产生
- luogu P4694 [PA2013]Raper
- 【解决方案】如何通过国标GB28181协议视频平台EasyGBS搭建安监局危化品可视化监控平台？