atestat_7.cpp

#include <iostream>
#include <fstream>

using namespace std;

// determina daca numarul x este numar prim
// returneaza 1 in caz afirmativ, 0 in caz negativ
unsigned int prim(unsigned int x) {
    if(x < 2) {
        return 0;
    }

    for(unsigned int div = 2; div*div <= x; ++div) {
        if(x%div == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    ofstream fout("date.out");

    unsigned int n;
    cin >> n;

    unsigned int x = 3;
    // am nevoie de n perechi
    while(n) {
        // daca gasesc doua numere prime gemene le afisez
        // si decrementez n pt ca am gasit o pereche
        if(prim(x) && prim(x+2)) {
            fout << x << " " << x+2 << "\n";
            --n;
        }
        // doar numerele impare pot fi prime, asa ca trec peste cele pare
        x += 2;
    }
}