Nasa
|
100 puncte
|
Fişier
sursă: nasa.c, nasa.cpp sau nasa.pas
|
Litvinenko
este un binecunoscut spion KGB (sunt sigur ca l-ati vazut la televizor in
ultima perioada). Misiunea lui este sa intre in baza de data de la NASA si sa
fure orice plan al americanilor legat de cucerirea universului. Singura metoda
de a trece de masurile de securitate ale americanilor este de a intercepta
comunicatiile dintre o baza pamanteana si un satelit ce orbiteaza in jurul
Pamantului. Din alte informatii pe care KGB-ul le detine comunicatiile
americanilor sunt codificate utilizand numere libere de patrate perfecte intre A si B (inclusiv). Un numar este liber de patrate
perfecte daca nu se divide cu nici un patrat perfect. De exemplu 2, 3, 33, sunt libere de patrate
perfecte, dar 99, 121, 72 nu
sunt libere de patrate perfecte.
Pentru ca nu
prea stie sa numere Litvinenko are nevoie de un program ca sa-l ajute sa stie
cate astfel de numere exista si ofera 100
de puncte oricui il ajuta.
Date de intrare
Pe prima linie a
fisierului "nasa.in" se
vor afla doua numere intregi A
si B cu semnificatia din
enunt.
Date de iesire
Pe singura linie a
fisierului "nasa.out"
veti scrie numarul de numere libere de patrate perfecte aflate intre A si B inclusiv.
Restrictii si precizari:
- 1 ≤ A ≤ B ≤ 2 000 000 000 (doua miliarde)
- B - A < 100 000 000 (o suta de milioane)
Exemplu:
nasa.in
|
nasa.out
|
Explicatie
|
10 21
|
8
|
Numerele libere de patrate sunt: 10, 11,
13, 14, 15, 17, 19, 21
|
123 789
|
405
|
|
Timp maxim de executie:
1.5 secunde/test