[OpenJudge-NOI]質數的和與積

代碼

#include <cstdio>
#include <cmath>
long long maxx;
int Check(int n) {
    int f=0;
    for(int i=2;i<=sqrt(n);i++) {
        if(n%i==0) f=1;
    }
    if(f==1) return 0;
    else return 1;
}
int main() {
    int n;
    scanf("%d",&n);
    for(long long i=1;i<=n;i++) {
        if(Check(i)&&Check(n-i)) {
            if(maxx<=i*(n-i)){
                maxx=i*(n-i);
            }
        }           
    }
    printf("%lld",maxx);
}