Program Java simplu

S se scrie un algoritm care rezolv problema de mai jos folosind o interfa adecvat.
1. S se determine primul numar prim mai mare dect un numar natural n dat.
2. Generai cel mai mare numar prim mai mic decat un numar n dat. n cazul n care nu exist, se
afieaz mesaj corespunztor.
3. Genereaz toate numerele prime strict mai mici decat un numr natural n dat.
4. Genereaz primele n (n natural dat) numere prime.
5. Dndu-se numrul natural n par, determinai numerele prime p1 i p2 (p1 p2 ) astfel ca
n = p1 + p 2
(verificarea ipotezei lui Goldbach).
6. Determinai numerele prime p1 i p2 gemene imediat superioare numrului natural nenul n dat.
Dou numere prime p i q sunt gemene dac |q-p| = 2.
7. Genereaz primele n (n natural dat) numere prime, mai mari ca m, dat de asemenea.
8. Program care determin cel mai mare divizor comun (CMMDC) al dou numere naturale date a
i b.
9. S se determine CMMDC al unei secvene de numere date.
10. Determinai primele n cifre din scrierea fraciei subunitare k/m = 0.c1c2c3...cn,..., pentru k i m
numere naturale date.
11. Fie n un numr natural dat. Calculai produsul p al tuturor divizorilor proprii ai lui n.
12. Pentru un numr natural n dat gsii numrul natural minim m format cu aceleai cifre.
Exemplu n=36508, m=30568.
13. Pentru un numr natural n dat gsii numrul natural maxim m format cu aceleai cifre.
Exemplu n=3658, m=8653.
14. Oglinda unui numr este numrul obinut prin scrierea cifrelor n ordine inversa (Exemplu
oglinda(237) = 732). Pentru un n dat determinai dac este palindrom (numrul i oglinda sa au
aceeai valoare).
15. Numerele n1 i n2 au proprietatea P dac scrierile lor n baza 10 conin aceleai cifre (ex. 2113
i 323121). Determinai dac dou numere naturale date au proprietatea P.
16. Generai cel mai mic numr perfect mai mare dect un numar n dat. n cazul n care nu exist,

se afieaz un mesaj corespunztor. Un numr este perfect daca este egal cu suma divizorilor
si, exceptndu-l pe el nsui. (6=1+2+3).
17. Determinai toate reprezentrile posibile ale unui numr natural n, ca sum de numere naturale
consecutive. Exemplu n=15=1+2+3+4+5= 3+4+5=7+8 (3 variante)
18. Afiai triunghiul lui Pascal, cu toate combinrile C(m,k) de m obiecte luate cte k,
k = 0, 1, ..., m, n linia m, pentru m = 1, 2, ..., n, n dat.
19. Afiai exponentul la care numarul prim p apare n descompunerea n factori primi ai numrului
1*2*...*n (n natural nenul dat). Exemplu dac n=100 i p=3, atunci n! are ca divizor pe 3^48.
20. Se citete un ir de numere naturale nenule (terminat cu 0) s se determine numrul cifrelor 0
n care se termin produsul numerelor citite.
21. Descompune n factori primi un numar natural nenul dat.
22. Determinai toate numerele naturale mai mici decat un numr natural nenul dat n i care sunt
relativ prime cu n.
23. Descompunei un numar natural dat ca sum de termeni distinci ai irului lui Fibonacci.
24. Descompunei un numar natural dat n ca suma de puteri distincte ale lui 2.
25. Tiparii un numr precizat de termeni din irul
1, 2,1, 3,2,1, 4,2,2, 5,4,3,2,1, 6,2,2,3,3,3, 7,6, ...
obinut din irul numerelor naturale prin nlocuirea fiecrui numr natural n printr-un grup de
numere astfel: numrul prim p este inlocuit prin numerele p,p-1,...3,2,1, iar numrul compus n
este nlocuit prin n urmat de toi factorii si proprii, un factor d repetandu-se de d ori.
26. Fie n un numr natural dat. Calculai suma s a tuturor factorilor proprii ai lui n.
27. Fie n un numr natural dat. Calculai produsul p al tuturor numerelor prime cu n, i mai mici
ca n.
28. Fie n un numr natural dat. Calculai suma s a tuturor numerelor prime cu n, i mai mici ca n.
29. Calculai suma s a primelor n numere prime, n dat.
30. Determinati toi divizorii unui numr n dat. Exemplu n=18 D18={1,2,3,6,9,18}
31. Determianti toate numerele relativ prime cu n dat, i strict mai mici ca n.
32. Determinati toate numerele care nu divid pe n dat i strict mai mici ca n.
33. S se determine primele n (dat) numere impare din irul lui Fibonacci.
34. Se d o secven de numere naturale, s se determine Min i Max din numerele impare ale

secvenei.
35. Se d o secven de numere naturale, s se determine Min i Max din numerele pare ale
secvenei.
36. Se d o secven de numere naturale, s se determine Min i Max din numerele prime ale
secvenei.
37. Se d o secven de numere naturale, s se determine Min i Max din numerele compuse ale
secvenei.
38. Se d o secven de numere naturale, s se determine Min i Max din numerele negative ale
secvenei.
39. Se d o secven de numere naturale, s se determine Min i Max din numerele pozitive ale
secvenei.
40. S se determine numerele pare din irul lui Fibonacci, strict mai mici ca un n dat.
41. S se determine sume de numere consecutive care dau exact n, n dat.
42. S se determine produsul de numere consecutive care dau exact n, n dat.
43. S se determine perechi de numere consecutive care se descompun n produs de dou numere
prime distincte, dintr-un interval dat [a,b]. Exemplu: 57,58 cu 57=3*19 si 58=2*29.
44. Se d o secven de numere naturale, s se pun numerele pare n partea de nceput a secvenei.
45. Se d o secven de numere naturale, s se pun numerele prime n partea de nceput a
secvenei.
46. Se d o secven de numere ntregi, s se pun numerele negative n partea de nceput a
secvenei.
47. Se d o secven de numere naturale, s se pun numerele multiplu de 3 n partea de nceput a
secvenei.
48. Se d o secven de numere naturale, s se pun numerele multiplu de 5 n partea de nceput a
secvenei.
49. Se d o secven de cifre amestecate, s se pun n ordine cifrele 0, apoi cifrele 1, ...,
cifrele 9.
50. Se d o secven de litere amestecate, s se pun n ordine literele a, apoi literele b, ..., literele z.