该博客主要介绍了一道算法问题，即给定一个不超过10000的正整数S，找到两个质数，它们的和为S且乘积最大的情况。通过C++编程实现，利用isPrime函数判断质数，并通过循环和剪枝优化算法效率，最终找出并输出最大乘积。
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解
总时间限制: 1000ms 内存限制: 65536kB
描述
两个质数的和是S，它们的积最大是多少？
输入
一个不大于10000的正整数S，为两个质数的和。
输出
一个整数，为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
来源
《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章 第二讲 例1
思路
从1~n-2逐个算：
这个数是不是个质数。
n - 这个数是不是个质数。
这两个数乘起来是不是个质数。
解决好这些题目就简单了。
#include<iostream>
using namespace std
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
