# PBinfo #3663 – ppdp – Rezolvare C++

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

## Enunț

Cerința
Se dă un număr natural n. Calculați pătratul celui mai mic divizor propriu al său.

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

Date de ieșire
Programul va afișa pe ecran numărul calculat.

Restricții și precizări

4 ≤ n ≤ 1.000.000.000
se garantează că n nu este prim

Exemplu:
Intrare

12
Ieșire

4
Explicație
Cel mai mic divizor al lui 12 este 2 iar pătratul acestei valori este 4.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, nr = 0, i = 1;
    cin >> n;
    while (i <= n) {
        if (n % i == 0 && i > 1) {
            nr = i;
            break;
        } i++;
    } cout << nr * nr;
    return 0;
}
```

## Resurse

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