ANA NTUNERIC

SECVENE FOARTE IMPORTANTE

Cmmdc(a,b)-prin scderi succesive
while(a!=b)
if(a>b) a-=b;
else b-=a;
cmmdc=a;
Cmmdc(a,b)-prin mpriri succesive succesive
r=a%b;
while(r!=0)
{
a=b;b=r;r=a%b;
}
cmmdc=b;
Numrul cifrelor unui numr natural n
if(n==0) nrc=1;
else{
nrc=0;
while(n>0) { nrc++; n/=10;}
}
Numrul cifrelor unui numr natural n (formula)
if(n==0) nrc=1;
else nrc=log10(n)+1;
Verificarea primalitii numrului n natural, n2
prim=1;
if(n==2) prim=1;
for(d=2;d<=n/2;d++)
else if(n%2==0 && n>2) prim=0;
if(n%d==0) prim=0;
else{ prim=1;
for(d=3;d<=sqrt(n);d=d+2)
if(n%d==0) prim=0;
}
Suma cifrelor numrului natural n
s=0;
while(n>0){s=s+n%10;n=n/10;}
Oglinditul numrului n
o=0;
while(n>0){ o=o*10+n%10; n=n/10;}
Cifra maxim
Cifra minim
max=0;
min=9;
while(n>0)
while(n>0)
{
{
if(max<n%10)max=n%10;
if(min>n%10)min=n%10;
n=n/10;
n=n/10;
}
}
Determinarea ptratelor perfecte din intervalul natural [a,b]
for(n=a;n<=b;n++)
if(sqrt(n)==(int)sqrt(n)) cout<<n;
Determinarea primei cifre a numrului natural n
c=n;
while(c>9) c=c/10;
Formule
min=(a+b-abs(a-b))/2;
max=(a+b+abs(a-b))/2;
1+2+n=n*(n+1)/2
12+22++n2=n*(n+1)*(2*n+1)/6
1-2+3-4+n= -n/2,
daca n este par
-(n-1)/2+n,
daca n este impar
Ultima cifra(ab)= ((a%10)b%4)%10, daca b%4!=0
((a%10)4)%10, daca b%4==0