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

Poveste şi cerinţă...

h2. Date de intrare