Diferențe pentru problema/intervale între reviziile #1 si #6

intervale

Intervale

== include(page="template/taskheader" task_id="intervale") ==

Poveste și cerință...

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.

h2. Date de intrare

Fișierul de intrare $intervale.in$ ...

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.

h2. Date de ieșire

În fișierul de ieșire $intervale.out$ ...

În fișierul de ieșire $intervale.out$ vor fi scrise, cate unul pe fiecare rand, raspunsurile la intrebari.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 &le; A < B &le; 1 000 000$
 
* $0 &le; K &le; 1000$
 
* se garanteaza ca pentru 80% din teste $1 &le; A < B &le; 100 000$

h2. Exemplu
table(example).
|_. intervale.in |_. intervale.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 1 10 1
1 10 2
1 10 3
1 10 0
| 7
2
0
1

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

== include(page="template/taskfooter" task_id="intervale") ==