题目介绍：

两个质数的和是S，它们的积最大是多少？

输入格式

一个不大于10000的正整数S，为两个质数的和。

输出格式

一个整数，为两个质数的最大乘积。数据保证有解。

输入数据 1

50

Copy

输出数据 1

589

代码示例：

#include

#include

using namespace std;

bool isprime(int x)

{

if (x < 2)

return false;

int n = static_cast(sqrt(x));

for (int i = 2; i <= n; i++)

if (x % i == 0)

return false;

return true;

}

int main()

{

int s, r = 0;

cin >> s;

for (int i = 2; i < s - 2; i++)

{

int j = s - i;

if (isprime(i) && isprime(j))

{

int k = i * j;

if (k > r)

r = k;

}

}

cout << r;

return 0;

}

（放心使用）