| Fişierul intrare/ieşire: | intervale.in, intervale.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Victor Manz •vmanz |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 42000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Intervale
Algorel are de rezolvat o noua problema la ora de matematica: trebuie sa raspunda la Q intrebari de forma "cate numere naturale cu exact K divizori primi se afla in intervalul [A,B]?". Cum matematica nu a fost niciodata punctul sau forte, va cere sa-l ajutati cu un program care sa rezolve rapid problema.
Date de intrare
Fişierul de intrare intervale.in contine pe fiecare din cele cel mult 100 000 de linii ale sale cate trei numere naturale: A, B si K cu semnificatia de mai sus. Acestea sunt separate prin cate un spatiu.
Date de ieşire
În fişierul de ieşire intervale.out vor fi scrise, cate unul pe fiecare rand, raspunsurile la intrebari.
Restricţii
- 1 ≤ A < B ≤ 1 000 000
- 0 ≤ K ≤ 1000
- se garanteaza ca pentru 80% din teste 1 ≤ A < B ≤ 100 000
Exemplu
| intervale.in | intervale.out |
|---|---|
| 1 10 1 1 10 2 1 10 3 1 10 0 | 7 2 0 1 |
Explicaţie
2, 3, 4, 5, 7, 8, si 9 au exact un divizor prim,
6 si 10 au cate 2,
nu exista niciun numar cu 3 divizori primi cuprins intre 1 si 10,
1 nu are niciun divizor prim
