# PBinfo #462 – DivPrimMax – Rezolvare C++

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

## Enunț

Cerinţa
Se citesc numere de la tastatură până când se introduc două numere egale. Să se determine numărul citit cu număr maxim de divizori primi.

Date de intrare
Programul citește de la tastatură numere întregi. Citirea se încheie când se introduc două numere egale.

Date de ieşire
Programul afișează pe ecran numerele M NRDIV, separate printr-un spațiu, reprezentând numărul citit cu număr maxim de divizori primi și numărul de divizori primi ai săi.

Restricţii şi precizări

numerele citite sunt numere naturale mai mici decât 1.000.000.000
dacă există mai multe numere cu număr maxim de divizori primi, se va afişa cel mai mare dintre ele

Exemplu:
Intrare

15 30 24 17 84 42 108 20 20
Ieșire

84 3
Explicație
Numerele 30 84 42 au câte 3 divizori primi, și nu există printre numerele date numere cu mai mulți divizori primi. Dintre acestea, cel mai mare este 84.

## Cod sursă C++

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

## Resurse

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