Question

Se citesc de la tastatura n numere naturale diferite de 0.
Sa se afiseze toate numerele care au un numar par de divizori. C++

Answer 1

#include <iostream>

using namespace std;

int Divizori(int n)

{

   int d,cnt=0;

   for(d=1;d*d<=n;d++)

   {

       if(n%d==0)

       {

           cnt++;

           if(d*d<n)

               cnt++;

       }

   }

   return cnt;

}

int main()

{

   int n,i,s[1001];

   cin>>n;

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

       cin>>s[i];

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

   {

       if(Divizori(s[i])%2==0)

           cout<<s[i]<<" ";

   }

   return 0;

}