Se da un vector cu n componente. Verificati daca exista in vector componente vecine care au acelasi numar de divizori.
Ex: 4
1 2 4 6 =>NU
4
4 8 6 10 =>DA
Răspunsuri la întrebare
Răspuns:
#include <iostream>
using namespace std;
int main()
{
int n, i, a, b, egale=0, nrdiva, nrdivb, d;
cout << "n="; cin >> n;
cout << "introdu " << n << " numere naturale separate prin spatiu: " << endl;
cin >> a;
nrdiva=0;
for (d=1; d*d<a; d++)
{
if (a%d==0) nrdiva+=2;
}
if (d*d==a) ++nrdiva;
for (i=2; i<=n; i++)
{
cin >> b;
nrdivb=0;
if (egale==0)
{
for (d=1; d*d<b; d++)
{
if (b%d==0) nrdivb+=2;
}
if (d*d==b) {++nrdivb; }
if (nrdivb==nrdiva)
{
egale=1;
}
nrdiva=nrdivb;
}
}
if (egale) cout << "DA";
else cout << "NU";
return 0;
}
Explicație:
nu am creat vector, doar nu se foloseste...