# PBinfo #1539 – apartenenta – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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
apartenenta(385) = 0

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

## Cod sursă C++

```cpp
int apartenenta(int numar) {
    int valori[] = {2, 3, 5};
    for (int i = 0; i < 3; i++)
        while (numar % valori[i] == 0)
        	numar = numar / valori[i];
	return (numar == 1);
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1539)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1539/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1539/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)