13-11-2009

TEST
Clasa a-IX-a

Problema 1

Care dintre urmatoarele secvente afiseaza cel mai mare divizor propriu al numarului
natural neprim memorat in variabila x ?
a)
d=2  Ce este un divizor propriu?
cat_timp x%d=0 executa  Folosim contraexemplu in probleme de
d=d+1 acest fel pentru a exclude varianta
scrie x/d incorecta

b)
d=2
cat timp x%2<>0 executa
d=d+1
scrie x/d

Discutie pentru x par si x impar

c) Ce face algoritmul ?
d=x/2
cat timp x%d<>0 executa
d=d-1
scrie d

Problema 2

Ce valoare initiala ar trebui sa aiba variabila x astfel incat dupa executia urmatoarei
secvente de instructiuni sa se afiseze valoarea 640 ?

D=2
Cat timp d<50 executa
{
x=x*d
d=d*d
}
scrie x

Problema 3
13-11-2009

Fie n numar natural nenul si p numar prim. Algoritmul urmator trebuie sa determine
multiplicitatea lui p in n .Ce greseli contine  ?

N,p,m naturale ;
Citeste n, p ;
Cat timp n%p=0 executa
M=m+1
N=n/p
Scrie m

Problema 4

Un numar este perfect daca el este egal cu suma divizorilor sai(exclusiv el insusi).
Scrieti un algoritm care sa testeze daca un numar natural dat este perfect.