1.

S se implementeze un subprogram (n C/C++ i Java) care s verifice dac un numr

naturalesteprim saunu.
2. S se determine perechile de numere prime gemene mai mici dect un numr naturaln
dat.Dounumereprimepi q, p <q,senumescgemenedac q-p = 2 .
Exempledenumereprimegemene:3i5,5i7,11i13,17i19,29i31etc.
3. Un numr natural k se numete deosebit dac exist un numr natural m astfel nct
k =m+ S(m),unde S(m) estesumacifrelorlui m.Ssedeterminetoatenumereleprimemai
micidectunnumrnatural ndat,caresfiedeosebite
4. S se determine numerele naturale pseudoperfecte mai mici dect un numr natural n
dat.Unnumrnaturalsenumetepseudoperfectdacdividesumadivizorilorsi.
5. S se determine numerele naturale perfecte mai mici dect un numr naturaln dat. Un
numrnaturalse numeteperfectdacesteegal cusumadivizorilorsidincareseexclude
numrulnsui.(Numrulnatural aesteperfectdac a = d ).
d|b,d< a

Exemple: 6 =1+ 2+ 3, 28 =1+ 2+ 4+ 7+ 14.

6.Ssedetermineperechiledenumerenaturaleprietenemaimicidectunnumrnatural n
dat.Dounumerenaturaledistincteai bsenumescprietenedac
a= d i b= d .
d|b,d<b

d|a,d< a

7.Realizaiunprogram C/C++ caresrealizeze:

a)citireadelaconsolauneivalori n N*.
b)alocareadinamicdememoriepentruomatriceptraticdedimensiunen n,cuelemente
detipint.
c)generareaelementeloracesteimatricecamaijos:
1 2 3 4 L
n
0 1 2 3 L n-1
0 0 1 2 L n- 2
.
0 0 0 1 L n- 3
M M M M O
M
0 0 0 0 L
1
Exemplupentruomatricededimensiune5:
1 2 3 4 5
0 1 2 3 4
0 0 1 2 3
0 0 0 1 2
0 0 0 0 1
d)afiarealaconsolamatriceiastfelgenerate
e)dezafectareaspaiuluidememoriealocatmatricei.