Fişierul intrare/ieşire: | intervale.in, intervale.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 42000 kbytes |
Scorul tău | N/A | Dificultate | N/A |
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