# PBinfo #1174 – FListaNumarare2 – Rezolvare C++

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

## Enunț

Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:

struct nod{
    int info;
    nod * urm;
};
în care câmpul info memorează un număr natural, iar câmpul urm memorează adresa următorului element al listei.

Cerinţa
Să se scrie o funcție C++ cu următorul prototip:

int numarare(nod * p);
care determina și returnează numărul de perechi de elemente prime între ele din lista pentru care primul element are adresa memorată în pointerul p. 

Exemplu
Dacă lista conține valorile (4 7 8 2 9 2 8) funcția va returna valoarea 11. Perechile sunt:
 (4 7) (4 9) (7 8) (7 2) (7 9) (7 2) (7 8) (8 9) (2 9) (9 2) (9 8).

Important
Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

## Cod sursă C++

```cpp
int cmmdc(int a , int b)
{
	if(b == 0)
		return a;
	while(b != 0)
	{
		int r = a % b;
		a = b;
		b = r;
	}
	return a;
}
int numarare(nod * p)
{
	int cnt = 0;
	if(! p )
		return 0;
	while(p -> urm != NULL)
	{
		nod * q = p -> urm;
		while(q != NULL)
		{
			if(cmmdc(p -> info , q -> info) == 1)
				cnt ++;
			q = q -> urm;
		}
		p = p -> urm;
	}
	return cnt;
}
```

## Resurse

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