prim

@bool prim(long long n)
{ if(n 0 || n 1) // 0 si 1 sunt compuse return false;

if(n % 2 == 0 && n > 2) // 2 e singurul nr prim par return false; for(long long d = 3; d * d <= n; d += 2) // divizorii pari i am rezolvat, ne uitam doar la cei impari; daca n nu are divizori in stanga lui radical din n atunci nu are nici in dreapta lui if(n % d == 0) return false; return true; }@