Se citesc doua numere naturale a si b (a <= b). Scrieti un program care, folosind doi subprogrami recursivi (unul care verifica daca un numar este prim, celalalt care parcurge recursiv intervalul [a, b]), numara cate numere prime se afla in intervalul [a, b].
- Date de intrare
- Doua numere naturale a si b.
- Date de iesire
- Numarul de numere prime din intervalul [a, b].
- Restrictii
- 0 <= a <= b <= 100000, b - a <= 2000
Exemple
Exemplul 1
Intrare
2 20
Iesire
8
Exemplul 2
Intrare
1 1
Iesire
0