哥德巴赫曾猜测

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int fun(int n) {

    if (n == 1) {

        return 0;

    }

    for (int i = 2; i <= sqrt(n); i++) {

        if (n % i == 0) {

            return 0;

        }

    }

    return 1;

}

int main() {

    int n;

    int count = 0;

    int a[3515];  

    // 找出小于32767的所有质数并存储到数组a中

    for (int i = 2; i < 32767; i++) {

        if (fun(i)) {

            a[count++] = i;

            if (count >= 3515) {

                break;  // 防止数组越界

            }

        }

    }

    scanf("%d", &n);

    int c=0;

    for (int i = 0; i < 3515; i++) {

        for (int j = i; j < 3515; j++) {

            if (a[i] + a[j] == n) {

                c++;

            }

        }

    }

    printf("%d\n",c);

    return 0;

}