Subiectul al II-lea, 1. d)

Algoritmul alăturat este reprezentat în pseudocod. S-a notat cu a%b restul împărțirii numărului natural a la numărul natural nenul b și cu [c] partea întreagă a numărului real c.

citește n (număr natural nenul) s←0; d←2

┌cât timp d*d≤n execută
│ p←0
│┌cât timp n%d=0 execută
││ n←[n/d]; p←1
│└■
│ s←s+d*p; d←d+1
└■
┌dacă n≠1 atunci
│ s←s+n
└■

scrie s

Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.