Răspuns:
#include <iostream>
using namespace std;
int main()
{
int n, i, d, p, k, nr, aux, max = 0;
cin >> n;
for(i = 2; i <= n; i++){
aux = i; d = 2; k = 0;
while(aux > 1){
p = 0;
while(aux % d == 0){
p = 1;
aux = aux / d;
}
if(p == 1)
k++;
d++;
}
if(k >= max){
max = k;
nr = i;
}
}
cout << nr;
return 0;
}
Explicație:
Il poti scrie tu in pseudocod.
