Probleme propuse

10.03.2015

1. Se citeste un numar n. Sa se afiseze toate numerele prime pana la n.

2. Se consider algoritmul de mai jos, descris n pseudocod.

S-a notat cu x%y restul mpririi numrului ntreg x la numrul

ntreg nenul y i cu [a] partea ntreag a numrului real a.citete n (numr natural)

z(0

p(1

ct timp n>0 execut

c(n%10

n( [n/10]

dac c%3=0 atunci

z(z+p*(9-c)

p(p*10

scrie za) Scriei valoarea care se va afia dac se citete n=103456.

b) Scriei toate numere naturale impare, distincte, fiecare avnd exact dou cifre, care pot fi citite pentru variabila n astfel nct s se afieze valoarea 3.

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura ct timp...execut cu o structur repetitiv de alt tip.3. Se citesc numere pana la intalnirea numarului 13. Sa se afiseze cate dintre numerele citite sunt impare.

4. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului f(125)?void f(int n)

{ cout