1405：质数的和与积

#include <bits/stdc++.h>
using namespace std;
//1405
bool isprime(int n){
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0) return false;
    return true;
}
int main(){
    int s;
    cin>>s;
    int d=s/2;
    for(int i=d;i>0;i--){
        if(isprime(i)){
            if(isprime(s-i)){
                cout<<i*(s-i);
                return 0;
            }
        }
    }
    return 0;
}