Question

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
Explicație
30 are trei factori primi. Celelalte numere au mai puţini factori primi.

Answer 1

#include <iostream>
#include <cmath>

using namespace std;

bool prim(int n){
if(n == 1)
return false;
for(int i = 2; i * i <= n; i++)
if(n % i == 0)
return false;
return true;
}

int factPrim(int n){
int cnt = 1;
for(int i = 2; i * i <= n; i++)
if(n % i == 0 && prim(i))
cnt++;
return cnt;
}

int main()
{
int n, a[100], maxi = 0;
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
for(int i = 0; i < n; i++)
if(factPrim(a[i]) > maxi)
maxi = factPrim(a[i]);
for(int i = 0; i < n; i++)
if(a[i] == maxi)
cout << a[i] << " ";
return 0;
}