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

Catalin si-a facut, ca tot romanul, provizii pentru criza ce urmeaza. Acesta are acum o cantitate suficienta (“fara numar”) din fiecare tip de bancnota. In Alexandria, orasul in care locuieste, se folosesc doar bancnote care au valoarea un numar prim. El numeste un numar “as” daca este o putere a unei bancnote si pune pariu pe toti banii lui ca nu puteti afla cati “asi” sunt in intervalul [A, B].
Calculati cate numere din intervalul [A, B] sunt puteri ale unui numar prim si castigati pariul.

Catalin si-a facut, ca tot romanul, provizii pentru criza ce urmeaza. Acesta are acum o cantitate suficienta (“fara numar”) din fiecare tip de bancnota. In Alexandria, orasul in care locuieste, se folosesc doar bancnote care au valoarea un numar prim. El numeste un numar “as” daca este o putere a unei bancnote si isi doreste sa afle cati “asi” sunt in intervalul [A, B].
Deoarece Catalin nu stie sa calculeze prea bine, va roaga pe voi sa il ajutati. Calculati cate numere din intervalul [A, B] sunt puteri ale unui numar prim.

h2. Date de intrare