Question

Se citeste un numar natural n si apoi n numere naturale. Sa se determine cate dintre cele n numere citite au proprietatea ca au numarul de divizori egal cu pozitia pe care au fost citite.

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, pozitie=0, nrdiv, i, j, nr, contor=0;

cin>>n;

for (i=0; i<n; i++)

{

cin>>nr;

pozitie++;

nrdiv=1;               //acel divizor care e deja initializat e chiar nr, deoarece

                        //parcurgerea mea merge pana la nr/2

for(j=1; j<=nr/2; j++)

{

if(nr%j==0)

   nrdiv++;

}

if(nrdiv==pozitie)

   contor++;

}

cout<<contor;

return 0;

}