1405:质数的和与积

1405:质数的和与积

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11898 通过数: 8926
【题目描述】
两个质数的和是S,它们的积最大是多少?

【输入】
一个不大于10000的正整数S,为两个质数的和。

【输出】
一个整数,为两个质数的最大乘积。数据保证有解。

【输入样例】
50
【输出样例】
589

代码如下:

#include
using namespace std;
bool judge(int x)
{
   
	int i

你可能感兴趣的:(信息学奥赛一本通)