Question

Se citeste de la tastatura un numar n si n numere naturale. Sa se creeze un program c++ care sa verifice daca cele n numere pot fi scrise ca suma de doua numere prime.

Answer 1

 Matematicianului german Christian Goldbach (1690-1764) a observat ca orice numar par(cu exceptia lui 2 - care este prim) poate fi scris ca suma de doua numere prime. Ai un program simplu in C++ pentru aceasta problema, in care am marcat cu 1 numerele din sir care pot fi scrise ca suma de doua numere prime si cu 0 celelalte. Succes!
#include <iostream>
using namespace std;
int v[1005], n, i;
int main()
{
    cin >> n;
    for(i = 1; i <= n; i ++)
     cin >> v[i];
    for(i = 1; i <= n; i ++)
        if(v[i] != 2 && v[i] % 2 == 0) cout << 1 << " ";
                                  else cout << 0 << " ";

    return 0;
}