# PBinfo #3666 – vernrimpdiv – Rezolvare C++

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

## Enunț

Cerința
Se dă n, număr natural nenul. Să se testeze dacă n are număr impar de divizori.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran mesajul da dacă n are număr impar de divizori şi mesajul nu în caz contrar.

Restricții și precizări

1 ≤ n ≤ 1.000.000.000

Exemplu:
Intrare

4
Ieșire

da

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
   int n = 0, d = 1, div = 0;
   cin >> n;
   while (d * d < n) {
       if (n % d == 0) {
           div = div + 2;
       } d++;
   } if (d * d == n) div++;
   if (div % 2 == 1)
       cout << "da";
   else
       cout << "nu";
   return 0;
}
```

## Resurse

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