Question

Scrieţi în limbajul C/C++ definiţia completă a subprogramului apartenenta, care primeşte ca argument un număr natural nenul n şi returnează valoarea 1 dacă n aparţine mulţimii H={2x⋅3y⋅5z|x,y,z∈N}H={2x⋅3y⋅5z|x,y,z∈N}, respectiv 0 în caz contrar.

Answer 1

int apartenenta(int n)
{
   while(n%2==0)
   {
     n/=2;
   }
   while(n%3==0)
  {
   n/=3;
  }
   while(n%5==0)
  {
    n/=5;
  }
  if(n==1)
    return 1;
  return 0;
}