质数的和与积

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

50

【输出样例】

589

#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n){
    for(int i=2;i<=sqrt(n);++i){
        if(n%i == 0){
            return false;
        }
    }
    return true;
}

int main()
{
    int n,max=0;
    cin>>n;
    for(int i=1;i<=n;++i){
        if(isPrime(i)&&isPrime(n-i)){
            if(i*(n-i)>max)
            max = i*(n-i);
        }
    }
    cout<<max;
    return 0;
}