质数的和与积

题目介绍：

两个质数的和是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;

}

（放心使用）