Cerinţa

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector sunt prime între ele.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând valoarea cerută.

Restricţii şi precizări

• 1 ≤ n ≤ 200
• elementele vectorului vor fi cuprinse între 0 și 1000

Exemplu:

Intrare

6
51 18 15 28 77 121

Ieșire

9

Explicație

Perechile de elemente prime între ele sunt:
51 28
51 77
51 121
18 77
18 121
15 28
15 77
15 121
28 121