Numere+prime

Probleme cu numere prime
Restrictii: 1<n<=100.000.000
 * 1.** Se citeste n un numar natural. Verificati daca numarul n este prim.

Restrictii: 1<n<=100.000.000
 * 2.** Se da numarul natural n. Cate numere prime mai mici decat n exista?

Restrictii: 1<=a<=b<=100.000.000
 * 3.** Se citesc doua numere naturale a si b. Cate numere prime exista in intervalul [a,b]?

Restrictii: 1<n<=100.000
 * 4.** Se citeste n un numar natural. Care este al n-lea numar prim?

Restrictii: 1<n<=100.000.000
 * 5.** Se citeste n un numar natural. Care este numarul prim cel mai apropiat de n?

Probleme cu divizori
Restrictii: 1<n<=1.000.000
 * 1.** Se citeste n un numar natural. Cati divizori are numarul n?.

Restrictii: 1<n<=1.000.000
 * 2.** Se citeste n un numar natural. Care este suma divizorilor lui n?.

Restrictii: 1<n<=1.000.000
 * 3.** Se citeste n un numar natural. Afisati media aritmetica a divizorilor lui n.

iar suma divizorilor lui b (fără b) este a. Verificati daca doua numere a, sunt prietene. Restrictii: 1<a,b<=1.000.000
 * 4.** Doua numere a,b se numesc **//prietene//** daca suma divizorilor lui a (fără a) este b

Restrictii: 1<a,b<=1.000.000
 * 5.** Se citesc doua numere a si b. Afisati toti divizorii comuni ai lui a si b.