Optimizați algoritmul de verificare a numerelor prime astfel încât să efectueze mai puține operații .
Exemplu de optimizări :
- verificarea divizorilor până la jumătatea numărului , Dacă până la N/ 2 nu s-au găsit divizori, atunci nu se vor găsi nici printre numerele cuprinse între N/2 si N.
- dacă numărul nu este divizibil cu 2, atunci nu va fi vivizibil cu nici un alt număr par
- dacă am identificat un divizor atunci cu siguranță numărul nu este prim. Nu are rost să continuăm identificarea celorlalți divizori.


#include
using namespace std;

int main()
{
int n,x,d;
cout <<"introduceti o valoare lui n"< >n;
x=2;
d=0;
while( x if (n%x==0) d=d+1;
x=x+1;
}
if (d==0)
cout <<"Prim ";
else
cout <<"Nu prim";

return 0;
}