傻乎乎的写法 习题6-5 使用函数验证哥德巴赫猜想 (20分)

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

int prime(int p) {
    int flag = 1;
    if (p < 2) {
        flag = 0;
    }
    for (int i = 2; i < p; i++) {
        if (p % i == 0) {
            flag = 0;
        }
    }
    return flag;
}
void Goldbach(int n) {
    int a;
    for (int i = 2; i < n; i++) {
        if (prime(i) != 0) {
            a = n - i;
            if (prime(a) != 0) {
                printf("%d=%d+%d", n, i, a);
                break;
            }
        }
    }
}