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.

bool cmmdc(int a , int b)
{
    int r;
    while(b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    if(a == 1) return 1;
    else return 0;
}
int numarare(nod * p)
{
    int nr = 0;
    nod* pi = p;
    nod* pj = p;

    while(pi != NULL)
    {
        pj = pi -> urm;
        while(pj != NULL)
        {
            if (cmmdc(pi -> info, pj -> info)) nr ++;
            pj = pj -> urm;
        }
        pi = pi -> urm;
    }
    return nr;
}