You are on page 1of 16

1.

Se consider programul pseudocod citete a, b


alturat: (numere naturale)
S-a notat cu x%y restul mpririi lui x la y. dac a<b atunci
ta; ab; bt
1) Ce se va afia pentru a=150, b=125?
2) tiind c a=15, cte valori din intervalul ra%b
nchis [10, 20] pot fi introduse pentru ct timp r0 execut
variabila b astfel algoritmul s afieze 1? ab; br; ra%b

3) Scriei programul Pascal/C/C++ scrie b
corespunztor algoritmului dat.

S se determine inversul unui numr ntreg x cu cel mult 9 cifre citit de la tastatur.
Exemplu. Pentru x=1234 se afieaz 4321

2. Se consider programul pseudocod citete a,b {a,bN}


alturat: dac a<b atunci
1) Ce va afia algoritmul pentru a=3 i aa-b; ba+b; ab-a
b=10?
k0
2) Scriei algoritmul pseudocod, echivalent
ct timp ab execut
cu algoritmul dat, care s foloseasc un
aa-b; kk+2
alt tip de structur repetitiv.
scrie k
3) Scriei programul Pascal/C/C++ corespunztor algoritmului.
4) Pentru cte perechi de valori (a,b), cu a i b aparinnd intervalului
[1,10], rezultatul afiat este egal cu 10?

S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur numrul
obinut fr cifra/cifrele din mijloc
Exemplu. pentru x=34567 se obine 3467,
pentru x=345678 se obine 3478
3. Se consider programul pseudocod citete a,b {a,bN}
alturat: dac a%2=0
S-a notat cu cu x%y restul mpririi numerelor atunci aa+1
ntregi x i y.
s0
1) Ce va tipri algoritmul pentru a=2 i b=11?
ct timp ab execut
2) Scriei programul Pascal/C/C++ aa+2; ss+1
corespunztor algoritmului.
3) Scriei algoritmul pseudocod echivalent cu cel scrie s
dat care folosete un alt tip de structur
repetitiv.
4) tiind c b primete la citire valoarea 79, determinai 2 valori distincte pe care
le poate primi a i pentru care rezultatul afiat este 40.

S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur numrul
obinut din cifrele sale pare n ordinea n care acestea apar n numrul iniial.
Exemplu. pentru x=34567 se obine 46

4. Se consider programul citete n {numr natural}


pseudocod alturat: p1; i1
S-a notat cu x mod y restul mpririi ct timp i<n i p0 execut
numrului ntreg x la numrul ntreg y. ii+1; xp*i; px mod 10
1)
Ce se afieaz pentru n=6? scrie p,i
2) Scriei o valoare pentru n astfel nct ambele valori afiate s fie nenule.
3) Scriei programul Pascal/C/C++ corespunztor algoritmul dat.
4) Scriei un program pseudocod echivalent cu algoritmul dat care s utilizeze
un alt tip de structur repetitiv.

S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur cel mai
mare numr cu aceleai cifre ca x.
Exemplu. pentru x=88349984 se obine 99888443
5. Se consider programul pseudocod
alturat: citete a,b {numere naturale}
S-a notat cu x mod y restul mpririi x 1
numrului ntreg x la numrul ntreg y i ct timp (a>0)i(b>0) execut
dac (a mod 10)<(b mod 10)
cu [z] partea ntreag a numrului z. atunci x0
1) Ce se afieaz dac se citesc
valorile (n aceast ordine) 2576 i a[a/10]; b[b/10]
31465?
2) Scriei dou perechi de valori pentru dac (x=1) i (b=0)
a i b, astfel nct s se afieze atunci scrie DA
altfel scrie NU
mesajul DA.
3) Scriei programul Pascal/C/C++
corespunztor algoritmul dat.
4) Scriei un algoritm pseudocod echivalent cu cel dat, care s utilizeze un alt
tip de structur repetitiv.

S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur cel mai mic
numr cu aceleai cifre ca x.
Exemplu. pentru x=88349984 se obine 34488899
pentru x=40404767, se obine 40044677

6. Se consider programul pseudocod


alturat: citete n{numr natural}
S-a notat cu x mod y restul mpririi bn mod 10
ct timp n>=10 execut
numrului ntreg x la numrul ntreg y i cu
n [n/10]
[z] partea ntreag a numrului z.
1) Ce se afiseaz pentru n=35724? dac b mod 2 = n mod 2
2) Scriei o valoare pentru n astfel ncat s atunci scrie DA
se afieze mesajul DA. altfel scrie NU

3) Scriei programul Pascal/C/C++ conform algoritmului.
4) Scriei un program pseudocod echivalent cu algoritmul dat care s utilizeze
un alt tip de structur repetitiv.

S se afieze pentru dou numere ntregi x i y cu cel mult 4 cifre fiecare numrul obinut
prin alipirea cifrelor lor.
Exemplu. pentru x=123, y=5677 se obine 1235677
7. Se consider programul pseudocod citete x {x natural}
alturat.S-a notat cu x%y restul mpririi nr0
numerelor ntregi x i y. s0
ct timp x0 execut
1) Care sunt valorile afiate pentru
nrnr+1
urmtoarele date de intrare: dac nr%2=0 atunci
100,1,2,10,5,0 ? ss+x%10
2) Scriei o secven de valori pentru x astfel
nct rezultatul afiat n urma executrii citete x
algoritmului s fie 0 10.
scrie s,nr
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o structur repetitiv cu test final.

S se afieze pentru dou numere ntregi x i y cu cel mult 4 cifre fiecare cel mai numr
format din cifrele celor dou numere.
Exemplu. pentru x=1235, y=5677 se obine 77655321

8. Se consider programul pseudocod


citete n {numr natural nenul}
alturat: i1
S-a notat cu x%y restul mpririi numrului ct timp n>0 execut
ntreg x la numrul ntreg y i cu [z] dac n%2>0 atunci scrie i
partea ntreag a numrului real z.
ii+1; n[n/2]

1) Ce se va afia pentru n=333?
2) Scriei care este cea mai mic valoare strict pozitiv pentru variabila n astfel
nct s se afieze succesiunea de valori 12345?
3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat, dar n
care s se nlocuiasc structura ct timp ... execut cu o structura
repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se nlocuiasc cifra a cu cifra b n scrierea numrului x unde a, b i x se citesc de la


tastatur.
Exemplu. pentru x=45808, a=8, b=1 se obine x=45101.
9. Se consider programul pseudocod citete x ,m
alturat.S-a notat cu x%y restul mpririi {x ntreg, m natural}
numerelor ntregi x i y i cu [z] partea y1
ct timp m>0 exec
ntreag a numrului real z. dac m%2 =0
atunci
1) m[m/2]; xx*x
Care este valoarea afiat pentru x=-2 i
altfel
m=9? mm-1;yy*x
2) Scriei o pereche de valori pentru x i m astfel

nct rezultatul afiat s fie 1. scrie y
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o structur repetitiv cu test final.

Fie un numr natural x cu cel mult 9 cifre. S se micoreze cu o unitate fiecare cifr nenul.
Exemplu. pentru x=567001 se obine 456000

10. Se consider programul pseudocod alturat


n care s-a notat cu x|y relaia x divide pe citete n,k
y sau y este divizibil cu x. (numere naturale nenule)
s0
pentru i=1,n execut
1) Ce se va afia pentru n=40,k=7? dac k|i atunci ss+i

2) Determinai cte o valoare de dou cifre
pentru variabilele n i k astfel nct scrie s
rezultatul afiat s fie un numr impar.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Construii un algoritm echivalent fr a utiliza structuri repetitive, scriind
programul Pascal/C/C++ corespunztor.

Fie un numr natural x cu cel mult 4 cifre. S se insereze nainte de fiecare cifr par
urmtoarea cifr.
Exemplu. pentru x=5672 se obine 576732
11. Se consider programul pseudocod alturat citete n (numr natural nenul)
n care s-a folosit notaia [x] pentru partea t1; cn%10; n[n/10]
ntreag a lui x. ct timp t=1 i n>0 execut
dac n%10>c atunci
1) Ce se va afia pentru n=4357? t0
2) Scriei o valoare de patru cifre pentru
variabila n astfel nct rezultatul afiat s cn%10; n[n/10]
fie 1.
scrie t
3) Cte numere naturale nenule de cel mult dou cifre pot fi introduse pentru
variabila n, s se afieze 1 pentru fiecare caz n parte.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

Fie un numr natural x cu cel mult 4 cifre. S se dubleze apariia fiecrei cifre pare n
numrul x.
Exemplu. pentru x=5672 se obine 566722

12. Se consider programul pseudocod alturat


n care s-a folosit notaia [x] pentru partea citete n
(numr natural nenul)
ntreag a lui x. p1; s0
ct timp p<=n execut
1) Ce se va afia pentru n=35? ss+[n/p]; pp*2

2) Scriei o valoare pentru variabila n astfel scrie s
nct rezultatul afiat s fie 16.
3) Scriei programul C sau C++ corespunztor algoritmului dat.
4) Scriei un numr natural nenul care nu poate fi afiat de program oricare ar fi
valoarea natural nenul care se citete pentru variabila n.

Fie dou numere naturale x i y cu cel mult 4 cifre. S se genereze numrul z format din
cifrele lui x i y alternnd cte o cifr i ncepnd cu cifrele lui x ca n exemplu.
Exemplu. pentru x=2345, y=777 se obine z=2737475
13. Se consider programul pseudocod alturat: citete n,m
{numere naturale, mn}
1) Ce se va afia pentru n=10 i m=4? s0
ct timp nm execut
2) Scriei o pereche de numere naturale de cte o
ss+n
cifr ce pot fi citite pentru variabilele n i m
nn-1
astfel nct rezultatul afiat n urma executrii
algoritmului s fie 15? scrie s

3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s


conin o structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
(8p.)

Fie un numr natural x cu cel mult 9 cifre. S se afieze numerele obinute prin eliminarea,
pe rnd, a cte unei cifre impare din x.
Exemplu. pentru x=52553 se obin:
5255 (prin eliminarea cifrei 3)
23 (prin eliminarea cifrei 5)

14. Se consider programul pseudocod alturat: citete n


{numr natural}
S-a notat cu x%y restul mpririi numrului ntreg x ok1
la numrul ntreg y i cu [z] partea ntreag a dac n%10>[n/10]%10
numrului z. atunci x1
altfel x0
1) Ce se va afia pentru n=2589?
2) Scriei o valoare pentru variabila n astfel nct n[n/10]
s se afieze valoarea 0. ct timp n>9 execut
3) Scriei programul Pascal/C/C++ corespunztor dac n%10>[n/10]%10
algoritmului dat. atunci y1
4) Scriei programul pseudocod care s fie altfel y0
echivalent cu algoritmul dat, dar n care s se
nlocuiasc structura ct timpexecut cu un dac x y
alt tip de structura repetitiv. atunci ok0

n[n/10]

scrie ok

Se citete de la tastatur un numr natural n (n100). Scriei un program care afieaz


pe ecran numrul format din prima i ultima cifr a numrului n.
Exemplu. pentru n=1238456 se afieaz 16
15. Se consider programul pseudocod citete n
alturat: i2; p1
S-a notat cu x|y relaia x divide pe y sau y ct timp n>1 execut
k0
este divizibil cu x i cu [x] partea ntreag a
ct timp i|n execut
numrului real x. ki; n[n/i]
1) Ce se va afia pentru n=112?
2) Scriei o valoare pentru variabila n astfel dac k0 atunci
nct s se afieze o valoare egal cu n. pp*k
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat. ii+1

scrie p

Dou numere x i y sunt prietene dac unul este egal cu suma divizorilor celuilalt. S se
determine dac dou numere naturale nenule cu cel mult 9 cifre fiecare sunt prietene.
Exemplu. pentru x=18 i y=39 se afieaz numere prietene deoarece suma divizorilor lui
x=18: 1+2+3+6+9+18=39.

16. Se consider programul pseudocod citete n,c


alturat: (numere naturale,0c9 )
k0
S-a notat cu x%y restul mpririi lui x la y
ct timp n%10=c execut
i cu [x] partea ntreag a numrului real n[n/10]; kk+1
x
1) Ce se va afia pentru n=3533 i scrie k
c=3?
2) Scriei o valoare pentru n i una pentru c astfel nct s se afieze valoarea
0.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

Un numr x este perfect daca este egal cu suma divizorilor lui mai puin el.
a. S se determine dac numrul x citit este perfect.
Exemplu. pentru x=6 este perfect deoarece 6=1+2+3 (divizorii lui 6).
S se genereze primele n numere perfecte
17. Se consider programul pseudocod citete a
alturat: (numr ntreg)
S-a notat cu x%y restul mpririi lui x la y k0
ct timp a0 execut
citete b
1) Ce se va afia dac de la tastatur se dac a%2=b%2 atunci
introduce irul de valori 2 4 6 5 7 3 9 8 kk+1
0?
ab
2) Dai un exemplu de ir de date de intrare
cu cel puin 3 elemente care s scrie k
determine afiarea valorii 0.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care utilizezeaz un alt
tip de structur repetitiv.

S se afieze numerele palindrome din intervalul [a,b] unde a i b sunt numere naturale cu
cel mult 9 cifre citite de la tastatur. Dac intervalul [a,b] nu conine numere palindrome se
va afia un mesaj.
Exemplu. a=100, b=150 se afieaz 101, 121, 131, 141

18. Se consider programul pseudocod citete a


alturat: (a numr natural, a>1)
S-a notat cu [x] partea ntreag a numrului b1/a; c0
ct timp b<1 execut
real x.
bb*10; cc+1
1) Ce se va afia pentru a=12?
b[b]
2) Scriei o valoare pentru a astfel nct scrie c,b
s se afieze valorile 3 i 1.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

S se afieze numerele din intervalul [a,b] care conin un numr de cifre pare egal cu
numrul de cifre impare. Numerele a i b sunt numere naturale cu cel mult 9 cifre citite de la
tastatur.
19. Se consider programul pseudocod citete n (numr natural cu
alturat: cel mult 9 cifre)
S-a notat cu x%y restul mpririi lui x la y i cu ct timp n10
s0
[x] partea ntreag a numrului real x.
ct timp n0 execut
1) Ce se va afia dac valoarea citit pentru n ss+n%10
este 989736 ? n[n/10]

2) Stabilii dou numere diferite, de 5 cifre ns
fiecare care, (atribuite iniial lui n), au ca
scrie n
efect afiarea valorii 1.

3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.


4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

S se afieze numerele din intervalul [a,b] care sunt numere prime i memoreaz cel puin o
cifr egal cu cifra x. Dac nu exist astfel de numere se va da un mesaj.

20. Se consider programul pseudocod citete n


alturat: (numr natural, nenul)
p 1
S-a notat cu x%y restul mpririi numrului ct timp p<n execut
natural x la numrul natural y, iar cu [x] partea n ([n/p]+1)*p+n%p
ntreag a numrului real x. p p*10

1) Ce afieaz algoritmul dac se citete scrie n
valoarea 15793?

2) Care este valoarea care trebuie citit pentru ca n urma executrii algoritmului
dat s se afieze 210?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program pseudocod echivalent cu algoritmul dat n care structura
ct timp...execut s fie nlocuit cu o structur repetitiv cu test final.

S se afieze numerele din intervalul [a,b] care au suma cifrelor un numr prim. Dac nu
exist astfel de numere se va da un mesaj.
21. Se consider programul pseudocod citete a,b,c (nr. reale,
alturat: a<>0)
ct timp c<>0 execut
1) db*b-4*a*c
Ce se va afia dac a=1, b=2, c=1 i dac d>0 atunci
sunt citite valorile 2,-1,3,-2,5,0? scrie a,b,c

2) Dai un exemplu de trei valori reale pentru
ab
variabilele a, b i c astfel nct structura
bc
ct timp s efectueze o singur iteraie i citete c
s afieze trei valori pozitive.
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

Pentru n (n100) numere ntregi citite de la tastatur s se determine:


a. Suma valorilor pare
b. Ultima cifr a produsului valorilor impare
c. Media aritmetica a numerelor citite

22. Se consider programul


pseudocod alturat: citete n,m
(nr. naturale nenule)
1) Ce rezultat se afieaz pe ecran ct timp n<>m execut
pentru n=12 i m=3 ? dac n>m atunci n n-m
altfel m m-n
2) Se citete pentru n valoarea 72.
S se determine cea mai mic
valoare de 3 cifre citit pentru m scrie n
astfel nct s se afieze valoarea
36.
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
Pentru n (n100) numere ntregi x cu cel mult 4 cifre fiecare citite de la tastatur s se
determine numrul cu cei mai muli divizori. n cazul n care exist mai multe astfel de
numere se va afia cel cu valoarea cea mai mic.
23. Se consider programul pseudocod
alturat, unde subprogramul suma(n) citete n (n N)
returneaz suma cifrelor numrului natural n nr0
transmis ca parametru. ct timp n>9 execut
nsuma(n)
1) Care este valoarea afiat pentru n=1999? nrnr+1

2) Dai exemplu de o valoare pentru n astfel nct
scrie nr
valoarea afiat s fie 1.

3) Care este cea mai mare valoare de patru cifre ce trebuie citit pentru variabila
n astfel nct s se afieze 3?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se afieze primele n (n100) numere prime, unde n se citete de la tastatur.


Exemplu. pentru n=7 se afieaz 2, 3, 5, 7, 11, 13, 17.

24. Se consider programul pseudocod


alturat n care s-a notat cu x%y restul citete n
mpririi numrului natural x la numrul {n numr natural}
natural y i cu [z] partea ntreag a z 0
numrului real z. ct timp n>0 execut
c n%10; n[n/10]
1) Care este valoare afiat pentru dac c%2=0
n=52381? atunci zz*10+c

2) Scriei o valoare pentru variabila n astfel
nct s se afieze valoarea 0. scrie z
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se afieze primele n (n100) numere palindrome cu cel puin 4 cifre, unde n se citete de
la tastatur.
Exemplu. pentru n=5 se afieaz 1001, 1111, 1221, 1331, 1441.
25. Se consider programul pseudocod citete n (nr. natural,n>1)
alturat n care s-a notat cu x%y restul d2 (d numr natural)
mpririi ntregi a lui x la y i cu cat timp n%d0 execut
[x]partea ntreag a numrului real x. dd+1

cat timp n%d=0 execut
1) Ce se va afia pentru n = 45? n[n/d]
2)
Scriei o valoare cu dou cifre care dac n=1 atunci scrie d
poate fi introdus pentru variabila n altfel scrie n
astfel nct s se afieze valoarea 2.

3) Cte valori distincte poate primi variabila n astfel nct s se afieze valoarea 4?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se afieze primele n (n100) numere naturale care conin un numr de cifre pare egal cu
numrul de cifre impare.

26. Se consider programul pseudocod


citete a (numr natural)
alturat:
b0
S-a notat cu x%y restul mpririi numerelor ct timp a>0 execut
ntregi x i y i cu [x] partea ntreag a dac a%2>0 atunci
numrului real x. bb*10+a%10
1) Care este valoarea afiat pentru
a=1789? a[a/10]
2) Determinai cea mai mare valoare
ntreag, formata din patru cifre pentru scrie b
variabila a astfel nct rezultatul afiat
s fie 15.
3) Cte valori distincte, numere naturale, cuprinse intre 0 i 50, inclusiv, poate s
primeasc variabila a pentru ca algoritmul sa afieze valoarea 0?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se genereze toate numerele din 4 cifre care sunt numere palindrom i care au suma
cifrelor egal cu un numr S citit.
27. Se consider programul pseudocod citete n (numr natural)
alturat: i0; j1
1) Care este valoarea afiat pentru n=20? ct timp jn execut
2) Determinai cea mai mic valoare ki; ij; ji+k

natural a variabilei n astfel nct scrie j
rezultatul afiat s fie 34.

3) Pentru cte valori naturale distincte ale variabilei n, algoritmul afieaz 13.
4) Scriei programul C++ corespunztor algoritmului dat.

S se afieze cel mai mic numr x mai mare sau egal cu numrul n citit care are suma
cifrelor egal cu un numr S.
Exemplu. pentru n=273 i S=15 se obine x=276.

28. Se consider programul pseudocod citete n (nr. natural)


alturat: s1 0; s2 0
S-a notat cu x%y restul mpririi numerelor nr 0
ct timp n<>0 execut
ntregi x i y i cu [x] partea ntreag a
dac n % 2 = 0 atunci
numrului real x. s1 s1 + n % 10
1) Care este valoarea afiat pentru altfel s2s2+n % 10

n=50324?
n [n/10]
2)
31a2b dac s1 = s2 atunci
Pentru n = , unde a este cifra nr 1
sutelor iar b este cifra unitilor, cte
perechi ordonate (a,b) de cifre exist scrie nr
pentru ca valoarea afiat s fie 1.
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat.
4) S se scrie un program pseudocod echivalent cu cel dat folosindu-se un alt
tip de structur repetitiv.
S se afieze primele n (n100) numere care au acelai numr de cifre egale cu cifra a i
cifra b unde a i b se citesc de la tastatur.
Exemplu. pentru a=2 i b=4 valoarea 248462 este un astfel de numr.
29. Se consider programul pseudocod citete n {nr. natural}
alturat: max 0
ct timp n0 execut
S-a notat cu x%y restul mpririi numerelor
n [n/10]
ntregi x i y i cu [x] partea ntreag a
dac max<n%10 atunci
numrului real x.
1) max n%10
Ce se afieaz dac se citete 17358?
2)
Scriei cte numere naturale de trei cifre pot scrie max
fi introduse pentru variabila n astfel nct
rezultatul afiat s fie 2?
3)
Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu test final.
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

S se afieze primele n (n100) numere naturale care au exact 3 divizori, unde n se citete
de la tastatur.
Exemplu. pentru n=5 se afieaz 4, 9, 25, 49, 121 .

30. Se consider programul pseudocod citete n (numr natural nenul)


alturat n care s-a folosit notaia x%y s10
pentru restul mpririi ntregi a lui x la y i s20
cu [a] partea ntreag a numrului real a. cat timp n>0 executa
s1s1+n%10
1) Ce se va afia pentru n=12345? n[n/10]
2) Scriei o valoare cu dou cifre care s2s2+n%10
poate fi introdus pentru variabila n n[n/10]
astfel nct s se afieze valoarea 1.
dac s1=s2 atunci
3) Scriei programul Pascal/C/C++ scrie 1
corespunztor algoritmului dat. altfel
4) Cte valori distincte cu dou cifre pot fi scrie 0
introduse pentru variabila n astfel nct
s se afieze valoarea 1?

Un numr este superprim dac prefixele sale sunt toate numere prime. Se citete de la
tastatur un numr natural n cu cel mult 9 cifre. S se verifice dac este superprim. n caz
afirmativ se afieaz prefixele sale iar n caz contrar se va afia 0.
Exemplu. n=239 este superprim i se afieaz: 239, 23, 2.
citete x,y
31. Se consider programul pseudocod
(numere naturale , x<y)
alturat :
k0
1) Ce se va afia pentru x=1,y=10? cat timp x<y execut
2) Cte perechi (x,y) exist n intervalul xx+1; yy-1; kk+1
[1;10] astfel nct s se afieze valoarea
5? dac x=y atunci
3) Scriei programul Pascal/C corespunztor scrie 2*k+1
algoritmului dat. altfel
scrie 2*k

4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s nu conin nici o structur repetitiv sau recursiv.
S se numere divizorii proprii ai unui numr x pozitiv nenul citit de la tastatur. Pe baza
rezultatului determinai dac numrul x este numr prim.

32. Se consider programul pseudocod


alturat: citete x, y
p 1
S-a notat cu x%y restul mpririi numrului
ct timp y > 0 execut
natural x la numrul natural nenul y. dac y % 2 = 0 atunci
1) Ce se afieaz dac x = 2 i y = 9? y y 2
2) Ce valoare trebuie introdus pentru p p * x * x
variabila x dac valoarea citit pentru y altfel
este 4 i algoritmul afieaz 256? y y 1
3) Scriei programul Pascal/C/C++ p p * x

corespunztor algoritmului dat.
4) Scriei un algoritm pseudocod echivalent scrie p
cu cel dat n care s nu se utilizeze nicio
structur dac.

S se determine cel mai mare divizor comun a n numere ntregi nenule citite de la tastatur.