Question

5) Se consideră algoritmul alăturat, reprezentat în pseudocod. S-a notat cu x|y relaţia „x divide pe y” sau „y este divizibil cu x” şi cu [z] partea întreagă a numărului real z. a) Scrieţi valoarea care se va afişa dacă se citeşte numărul 245.

citeşte a (număr natural)
x=2
k=0
cât timp a>1 execută
{c=0
cât timp x|a execută
{c=x
a= [a/x]
}
dacă c≠0 atunci k=k+x
x=x+1
}
scrie k

parcurgerea va rog frumos, urgent

Answer 1

Algoritmul descris calculeaza suma divizorilor primi, astfel:

245=5*49= 5*7*7=> k = 5+7 = 12=> afiseaza 12