-Daca un numar "n" e prim
int n, d, ok==1;
cin>>n;
for(d=2;d*d<=n;d++)
if(n%d==0) {ok=0; break;}
if(ok==1) cout<<"E prim";
else cout<<"Nu e prim";
- Numarul divizorilor numarului n
int d, n, nr=0;
cin>>n;
for(d=1;d*d<=n;d++)
if(n%d==0)
{
nr+=2; //adica nr=nr+2;
if(d==n/d) nr--; //pentru cazul in care n este patrat perfect cand avem numar impar de divizori
}
cout<<nr;
- Suma divizorilor lui int d, n, s=0;
cin>>n;
for(d=1;d*d<=n;d++)
if(n%d==0)
{
s+=d; //adica s=s+d;
s=s+(n/d); //pentru ca daca n se imparte la d se imparte si la n/d
if(d==n/d) s-=d; //pentru cazul in care n este patrat perfect si unul din divizori se repeta
}
cout<<s;
