Olimpiada+de+Informatica

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<n<=100.000.000

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

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

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