Question

1.) Scrieti un algoritm echivalent,dar mai eficient.

Answer 1

Iti pot da un singur exemplu de program in C++ primul mai putin eficient al doilea mai eficient. Verificarea daca un numar este prim sau nu :

1) Program neeficient :

#include <iostream>
using namespace std;
int n,i;
bool prim;
int main()
{
    cout << "n="; cin >> n;
    prim=true;
    for(i = 2; i < n; i++)
     if(n%i==0)
      {
          prim=false;

      }
    if(prim) cout << "numarul este prim";
        else cout << "numarul nu este prim";
    return 0;
}

2) Program eficient :

#include <iostream>
using namespace std;
int n,i;
bool prim;
int main()
{
    cout << "n="; cin >> n;
    prim=true;
    for(i=2;i*i<=n;i++)
     if(n%i==0)
      {
          prim=false;
          break;
      }
    if(prim) cout << "numarul este prim";
        else cout << "numarul nu este prim";
    return 0;
}