Fişierul intrare/ieşire:intervale.in, intervale.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.5 secLimită de memorie42000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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.inintervale.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici