Subprogramul NrImp are trei parametri:
- x si y, prin care primeste cate un numar natural (2<=x<y<=10^9);
- nr, prin care furnizeaza numarul valorilor naturale din intervalul [x,y] cu trei divizori pozitivi impari.
Scrieti definitia completa a subprogramului.
Exemplu: daca x=4 si y=50, dupa apel nr=6 (pentru valorile 9, 18, 25, 36, 49, 50).
- Date de intrare
- Se citesc de la tastatura x si y.
- Date de iesire
- Se afiseaza numarul de valori din [x,y] cu exact trei divizori pozitivi impari.
- Restrictii
- 2 <= x < y <= 10^9, y-x moderat (pentru testare)
Exemple
Exemplul 1
Intrare
4 50
Iesire
6
Exemplul 2
Intrare
2 10
Iesire
1