遍历素数，然后查找

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main() {

    int x;

    cin >> x;

    vector<int> arr;

    int a[x];

    fill(a, a + x + 1, 1);

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

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

            if (i % j == 0) {

                a[i] = 0;

                break;

            }

        }

    }

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

        if (a[i] == 1) {

            arr.push_back(i);

        }

    }

    // cout<<arr[0]<<arr[1]<<arr[2]<<endl;

    int count = 0;

    for (int i = 0; i < arr.size(); i++) {

        for (int j = i; j < arr.size(); j++) {

            if ((arr[i] + arr[j]) == x) {

                count++;

            }

        }

    }

    cout << count;

    return 0;

}