Giả thuyết Goldbach do nhà toán học người Đức Christian Goldbach (1690-1764) nêu ra vào năm 1742 trong một lá thư gửi tới Leonhard Euler, là một trong những bài toán lâu đời và nổi tiếng còn chưa giải được trong lý thuyết số nói riêng và toán học nói chung. Giả thuyết phỏng đoán rằng: Mọi số tự nhiên chẵn lớn hơn 2 có thể biểu diễn bằng tổng của hai số nguyên tố. Trong bài toán này bạn được cho một số tự nhiên chẵn , bạn hãy đếm số lượng cặp số nguyên tố mà . Input Gồm một dòng chứa một số tự nhiên chẵn . Output Gồm dòng chứa một số là số lượng cặp số nguyên tố mà và Scoring Subtask ( số điểm): . Subtask ( số điểm): . Example Test 1 Input 10 Output 2

`C`++:

#include<bits/stdc++.h>
using namespace std;
long long a[10000],n,i,t,d,j;
int prime(long long k){
for (int i=2; i<=sqrt(k); i++)
     if (k%i==0)
          return 0;
     return 1;
}
int goldbach(long long n){
int dem=0,i;
for (i=2; i<=n/2; i++)
     if (prime(i)==1 && prime(n-i)==1)
          dem++;
     return dem;
}
int main () {
cin>>n;
cout<<goldbach(n);
return 0;
}

`C`++:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector <bool> isPrime(n+1,true);
    isPrime[0]=false;
    isPrime[1]=false;
    int i=2;
    int sqrtn=sqrt(n);
    while (i<=sqrtn){
        while (!isPrime[i]) ++i;
        for (int j=2; j<=n/i; ++j){
            isPrime[i*j]=false;
        }
        ++i;
    }
    int ans=0;
    for (int i=2; i<=n/2; ++i){
        if (isPrime[i] && isPrime[n-i]) 
          ans++;
    }
    cout << ans;
    return 0;
}

_______________

`Albedo10837`