【1405】质数的和与积

developer_zhb

于 2020-03-18 16:06:51 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：信奥一本通函数

本文链接：https://blog.youkuaiyun.com/developer_zhb/article/details/104946839

给定两个质数的和S，不超过10000，求这两个质数乘积的最大值。例如，当S为50时，最大乘积为589。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】
两个质数的和是S，它们的积最大是多少？
【输入格式】：
一个不大于10000的正整数S，为两个质数的和。
【输出格式】：
一个整数，为两个质数的最大乘积。数据保证有解。
【输入样例】：
50
【输出样例】：
589
【参考程序】

#include <cstdio>
#include <iostream>
#include <cmath>				  // 使用sqrt()须调用cmath库 
using namespace std;

bool sh(int x

200万优质内容无限畅学