# PBinfo #2324 – prim002 – Rezolvare C++

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

## Enunț

Cerința
Anul 2017 tocmai s-a încheiat, iar nostalgicii suferă în tăcere deoarece acesta era număr prim. Dorel, un personaj întreprinzător, s-a gândit să afle pentru un număr natural n dat, care este cel mai mare divizor prim al acestuia.

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

Date de ieșire
Programul va afișa pe ecran cel mai mare divizor prim al lui n.

Restricții și precizări

1 ≤ n ≤ 1014

Exemplu:
Intrare

2018
Ieșire

1009
Explicație
Divizorii lui 2018 sunt 1, 2, 1009, 2018, iar cel mai mare divizor prim este 1009.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long int n, maxim = 0, d = 2;
    cin >> n;
    while (n > 1) {
        int contor = 0;
        while (n % d == 0) 
            n = n / d, contor++;
        if (contor != 0)
            maxim = d;
        d++;
        if (d * d > n)
            d = n;
    } cout << maxim;
    return 0;
}
```

## Resurse

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