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.

#include <bits/stdc++.h>
using namespace std;

int nrdiv(int x)
{
    int d=2, p=0;
    int cnt=0;
    while(x>1)
    {
        p=0;
        while(x%d==0)
        {
            p++;
            x/=d;
        }
        if(p>0)
            cnt++;
        d++;
        if(d*d>x)
            d=x;
    }
    return cnt;
}

int main()
{
    int a, b;
    cin>>a;
    int max=nrdiv(a) , nmax=a;
    while(1)
    {
        cin >> b;
        if(a==b)
            break;
        if(nrdiv(b) > max)
            max=nrdiv(b) , nmax=b;
        else
            if(nrdiv(b) == max)
                if(b > nmax)
                    nmax = b;
        a=b;
    }
    cout << nmax << ' ' << max;
    return 0;
}