# PBinfo #411 – PrimeIntreEle1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se citește un număr natural n, n>1. Să se determine câte perechi (a,b), 1 ≤ a ≤ b ≤ n de numere naturale sunt prime între ele,

Date de intrare
Programul citește de la tastatură numărul n

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând valoarea dorită.

Restricţii şi precizări

1 < n ≤ 1000

Exemplu:
Intrare

6
Ieșire

12
Explicație
Perechile sunt: (1 1) (1 2) (1 3) (1 4) (1 5) ( 1 6) (2 3) (2 5) (3 4) (3 5) (4 5) (5 6) .

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int func(int a, int b) {
    while (b != 0) {
        int r = a % b;
        a = b;
        b = r;
    } return a;
}
int main() {
    int n, nr = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = i; j <= n; j++)
            if (func(i, j) == 1)
                nr++;
    cout << nr;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/411)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/411/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-411/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)