题解 | #查找组成一个偶数最接近的两个素数#

#include <cstdio>
#include <cstring>
using namespace std;
bool isSs(int n) {
    if(n < 4){
        return n > 1;
    }
    for(int i=2; i*i<=n; i++) {
        if(n%i==0) {
            return false;
        }
    }
    return true;
}
int main() {
    int n;
    bool arr1[1005];
    memset(arr1, 0, sizeof(arr1));
    for(int i=0; i<1001; i++) {
        if(isSs(i)) {
            arr1[i] = true;
        }
    }
    while (EOF != scanf("%d", &n)) {
        for(int i=n/2; i>1; i--) {
            if(arr1[i] && arr1[n-i]) {
                printf("%d\n%d\n", i, n-i);
                break;
            }
        }
    }
    return 0;
}