Question

#111 NrFact ... Pbinfo

Cerinţa
Să se scrie un program care citește un șir de n numere naturale şi determină numărul din şir care are număr maxim de factori primi.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale nenule, separate prin spaţii.

Date de ieşire
Programul afișează pe ecran numărul x, numărul din şir cu număr maxim de factori primi.

Restricţii şi precizări
0 < n < 1001
cele n numere citite vor fi mai mici decât 2.000.000.000
dacă în şir există mai multe numere cu număr maxim de factori primi, se va fişa cel mic dintre acestea

Exemplu
Intrare

5
72 30 12 75 17
Ieșire

30

Multumesc anticipat

Answer 1

Ai solutia in atasament.

b1c9f865261cb4da519309cd2ccdf6c3.cpp

Answer 2

#include <iostream>

using namespace std;



int main(){
int n,x,max = 1,nrmax=0;
cin >> n;
for(int i = 1 ; i <= n ; ++i){
cin >> x;
// pentru a determina numarul de factor primi ai unui numar vom folosi descompunerea in factori
int nrf = 0, d = 2, cx = x;
while(x != 1)
{
if(x % d == 0){
nrf ++;
while(x % d == 0)
x /= d;
}
d ++;
if(d * d > x && x > 1)
x = 1 , nrf ++;
}
if(nrf > nrmax)
nrmax = nrf, max = cx;
else
if(nrf == nrmax)
if(cx < max)
max = cx;
}
cout << max << endl;

return 0;
}