【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

50

【输出样例】

589

#include<iostream>
using namespace std;
bool zhi(int x){
    for(int i=2;i<=x/2;i++)if(x%i==0)return 0;
    return 1;
}
int main() {
    int s,mas=0;
    cin>>s;
    for(int i=2;i<=s/2;++i){
        if(zhi(i) && zhi(s-i)){
            mas=max(i*(s-i),mas); 
        } 
    }
    cout<<mas;
    return 0;
}//OK