Subiectul al II-lea, 1. a)

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, n≥2) d←2; x←1; y←1

┌cât timp n>1 execută
│┌dacă n%d=0 atunci
││ x←d; y←y*d
││┌cât timp n%d=0 execută
│││ n←[n/d]
││└■
│└■
│ d←d+1
└■

scrie x,' ',y