Question

Se citește un număr natural, n (n≥2), și se cere să se scrie numărul din intervalul închis [2,n] care are cei mai mulți factori primi. Dacă există mai multe numere cu această proprietate, se scrie cel mai mare dintre ele.
Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=100, se scrie 90

Answer 1

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.