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;
}
