# PBinfo #4330 – Divizori7 – Rezolvare C++

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

## Enunț

Cerința
Se dă un număr natural n. Calculați suma dintre cei mai mici doi divizori proprii ai lui n.

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

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

Restricții și precizări

4 ≤ n ≤ 1.000.000.000
se garantează că n are cel puțin doi divizori proprii
divizorii proprii ai unui număr sunt divizorii diferiți de 1 și de numărul însuși

Exemplu:
Intrare

12
Ieșire

5
Explicație
Cei mai mici doi divizori proprii al lui 12 sunt 2 3.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
	int n, d = 2;
	int a = 0 , b = 0;
	cin >> n;
	while(d*d <= n && b == 0)
	{
		if(n % d == 0)
			if(a == 0)
				a = d;
			else
				b = d;
		d ++;
	}
	if(b == 0)
		b = n / a;
	cout << a + b << endl;
    return 0;
}
```

## Resurse

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