PORTOFOLIU LUCRĂRI Fundamentele Programării HOMEWORK 4

Probleme SET 4 / Homework 4

Problemele se vor rezolva utilizand instructiunile repetitive WHILE sau DO..WHILE

Problems will be solved using WHILE or DO..WHILE loop

1. Sa se scrie un program care sa determine cifra de control a unui numar natural n dat. Cifra de
control a unui numar se obtine prin insumarea succesiva a cifrelor sale, pana cand se obtine o
singura cifra.
Write and program to determine the control digit of a given natural number. The control digit of a
number is obtained by successively summing its figures until a single digit is obtained.

2. Sa se scrie un program care sa construiasca un numar m din cifrele pare ale unui numar natural n,
dar luate in ordine inversa. Ex n=2354 m=42
Write a program that builds a number m of the eaven fdigits of a natural number n read from the
keyboard, but taken in reverse order. Ex n=2354 m=42

3. Sa se scrie un program care sa determine toate numerele prietene mai mici decat un nr n citit de
la tastatura. Spunem ca doua numere sunt prietene daca suma divizorilor proprii ai unuia este egala
cu celalalt numar invers. Dati exemple de numere gasite.
Write a program to determine all friendly numbers smaller than a number n read from the
keyboard. We say that two numbers are friendly if the sum of one's own divisors is equal to the
other number. Give some examples of found numbers

4. Sa se scrie un program care sa determine toate numerele naturale mai mici decat un numar
natural n dat, cu proprietatea ca suma cuburilor cifrelor este egala cu numarul insusi. Dati exemple
de numere gasite.
Write a program that determines all natural numbers smaller than a given natural number, with the
property that the sum of the cubes of its digits is equal to the number itself. Give some examples of
found numbers

5. Sa se scrie un program care sa determine toate numerele prime palindrom dintr-un interval [a, b]
dat, cu a si b valori naturale. Un numar este palindrom daca citit de la stânga la dreapta sau de la
dreapta la stânga rămâne neschimbat. Dati exemple de numere gasite.
Write a program to determine all prime numbers palindrom from a given interval [a, b] with a and
b natural values. A number is palindrome if read from left to right or from right to left remains
unchanged. Give some examples of found numbers

6. Să se citească un număr natural n. Să se scrie un algoritm care afişează toţi divizorii numărului
dat. Exemplu: Pentru n = 12, mulţimea divizorilor este formatădin valorile 1, 2, 3, 4, 6, 12.
Read a natural number n. Write an algorithm that displays all divisors of the given number.
Example: For n = 12, the set of divisors is formed from values 1, 2, 3, 4, 6, 12.

7. Să se citească un număr natural n. Să se scrie un algoritm care verifică dacă numărul dat este sau
nu număr prim. Un număr n este prim dacă are ca divizori doar valorile 1 şi n.
Read a natural number n from the keyboard. Write an algorithm that checks whether or not the
given number is a prime number. A number is prime if it has as own divisors 1 and n.
Exemplu: Pentru n = 7, se va afişa mesajul ‘numărul este prim’, iar pentru n = 22, se va afişa
 PORTOFOLIU LUCRĂRI Fundamentele Programării HOMEWORK 4

mesajul ‘numărul NU este prim’.

8. Pentru n cunoscut, să se calculeze fn, termenul de rangul n din şirul lui Fibonacci,
ştiind că: f0 = 1; f1 = 1; fp = fp-1 + fp-2 pentru orice valoare p >= 2.
For n known, compute fn, the term n of the Fibonacci string, knowing that:
f0 = 1; f1 = 1; fp = fp-1 + fp-2 for any value p> = 2.
Exemplu: n=8 se afiseaza 21 (1,1,2,3,5,8,13,21)

9. Se dă o urnă cu bile numerotate de la 1 la 50. Se fac extrageri din urnă atâta timp cât se extrag
bile cu valoarea mai mică decât 30. Dupa fiecare extragere, bila este reintrodusă în urnă. Se cere:
a. să se calculeze suma valorilor tuturor bilelor extrase
b. să se numere câte bile de valoare pară au fost extrase
A ballot box has numbers from 1 to 50. Extractions are made from the urn as long as the is drawn
out a value less than 30. After each extraction the value is reintroduced into the urn. Is required:
a. Calculate the sum of all extracted values
b. Count how many even values have been extracted