Subiectul al II-lea, 1. b)

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) i←2; k←0

┌cât timp n≥i execută
│┌cât timp n%i=0 execută
││ k←k+1
││ n←[n/i]
│└■
│┌dacă i=2 atunci i←i+1
││altfel i←i+2
│└■
└■

scrie k