SUBIECTUL al Ill-lea (30 de puncte) 1. Subprogramul factori are doi parametri, n gi m, prin care primeste c&te un numa natural din intervalul [2,109]. Subprogramul retureaza numarul valorilor prime care se regasesc atat in descompunerea in factori primi a lui n, c&t si In descompunerea In factor primi a lui m Scrieti definitia completa a subprogramului Exemplu: daca n=750 $i m=490, atunci subprogramul retumeaza 2 (750=2-3 72), (10p.)SUBIECTUL allie (90 de puncte) 41. Dowd numere distnce a gib sunt nurite fal unui pum natal n dacd abe. Subprogram ii are un singur paramet, m. prin care primeste un numér natital (ne{2,10°1). Subprogram afgeaza pe ecran toate perechle dstnte de numere naturale cu propitatea 8 sunt df a li m Flecare pereche este afsata Incadrata Inve parantaze rotunde, numerele din pereche find aftate In Cotdine stctcescrescatoare, separate print-un spay. Senet definga completa a subpregramuls ‘Exemplu: daca n=12 se afigeaza pe ecran, nu neaparat in aceasta ordne, (22 1) (6 2) (4 3) iar daca nai se affgeaza pe ecran (16 1) (8 2) (10) eseaa) aecheenns” ml X [4 [ol |%) X= q>erpumk uted Lo - (am observat ca acest hoo] 4 to a 5) 22 G p22 cod calculeaea radacina 2 =e z a > | patrata a unui namar <= ; SET et 8) patrat perfect) = A\ Kiker m ae KONG Henle d ss Zo 3} 24 ener my hse chunee Te 19 i eS 1 §<[r/t] ‘—e A= de phoem Sate Uny= (Mk) (artim) | BOE Y', ngrden) 1 ELE pac W! 1‘SUBIECTUL al i (30 do puncte) 1. Subprogramul putere are tei parameti: ‘ n, prin care primegte un numa natural din intervalul (2,201; |» sip, prin care furnizeaza divizorul prim, 4, care apare la cea mai mare pulere, p, In descompunerea In factor primi a lun; daca exista mai mul astel de divzori se afigeaza cel mai mare dintre Scrieidefintia completa a subprogram ui int [Exemplu: daca n=10780, atunc, in urma apelulul, d=7 si p=2 (10780=22-5-7%-11). (10p.) esSUBIECTUL al Ill-lea (30 de puncte) 1. Un numar este scris in baza de numeratie b (bS10) daca cifrele sale apartin intervalului [0 ,b~1]. Subprogramul baza are un singur parametru, n, prin care primeste un numar natural (née [0 , 10°}). Subprogramul returneazA cea mai mica baza din intervalul [2,10] careia i-ar putea corespunde scrierea lui n. Scrieti definitia completa a subprogramului Exemplu: daca n=50731, subprogramul returneaza numarul 8. (10p.)4 tina 0 she my terme Impl gre mnt? coat oF men ber emis | Seve ct 1 WE ag = CLE time mst (m2) eens Vee mz lorme Dasa cre mate 1 dacs os ren ations v Leese emzic \> 1 Fede pimp cre ce acube Deve ct OOS ree