Tema pentru acasa

Problema 1
Care dintre urmatoarele secvente afiseaza cel mai mare divizor propriu al numarului
natural neprim memorat in variabila x ?
a)
d=2
cat_timp x%d=0 executa
d=d+1
scrie x/d
b)
d=2
cat timp x%2!0 executa
d=d+1
scrie x/d
c)
d=x/2
cat timp x%d!0 executa
d=d"1
scrie d
Problema 2
#ie n numar natural nenul si p numar prim$ %l&oritmul urmator trebuie sa determine
multiplicitatea lui p in n $Ce &reseli contine ?
citeste n' p
cat timp n%p=0 executa
m=m+1
n=n/p
scrie m
Problema 3
(n numar este perfect daca el este e&al cu suma divizorilor sai )exclusiv el insusi)$
*crieti un al&oritm care sa testeze daca un numar natural dat este perfect$
Ce este un divizor propriu?
Folosim contraexemplu in probleme de
acest fel pentru a exclude varianta
incorecta.
discutie pentru x par si x impar
Ce face algoritmul ?