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

#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <math.h>

bool isPrime(uint32_t number) {
    if (number <= 1) {
        return false;
    } else {
        for (int i = 2; i <= sqrt(number); i++) {
            if (number % i == 0) {
                return false;
            } else {}
        }
    }
    
    return true;
}

int main() {
    int n;


    scanf("%d", &n);
    
    for (int i=n/2; i>0; --i) {
        if (isPrime(i) && isPrime(n-i)) {
            printf("%d\n%d", i, n-i);
            break;
        } else {}
    }

    return 0;
}