Problema #1539 – apartenenta – Rezolvari PBInfo

Cerința

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 $\scriptsize H = \{ 2^x \cdot 3^y \cdot 5^z \, | \, x, y, z \in N \}$, respectiv 0 în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 109

Exemple

apartenenta(180) = 1, respectiv 0 în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 109

Exemple

apartenenta(180) = 1
apartenenta(385) = 0

Notă

Puteţi defini şi alte subprograme care vă ajută să rezolvaţi mai uşor problema.

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