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și1000
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
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema NumararePIE:
#include <iostream>
using namespace std;
int main(){
int n, x[205];
cin >> n;
for(int i = 0 ; i < n ; ++ i)
cin >> x[i];
int cnt = 0;
for(int i = 0; i < n - 1 ; ++i)
for(int j = i + 1 ; j < n ; ++ j)
{
int a = x[i], b = x[j] , r;
if(b == 0)
b = a;
else
while(a % b != 0)
{
r = a % b;
a = b;
b = r;
}
if(b==1)
cnt ++;
}
cout << cnt;
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #498 NumararePIE
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #498 NumararePIE de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!