Даётся два числа: l и r. Фрося считает, что красивые числа - такие числа, у которых ровно три делителя. Вам нужно определить, сколько есть красивых чисел на отрезке с l по r.

Чтобы решить задачу о количестве "красивых" чисел на отрезке от $l$ до $r$, нужно понять, что число имеет ровно три делителя, если и только если оно является квадратом простого числа. Это связано с тем, что делители числа $p^2$ (где $p$ — простое число) — это $1, p, p^2$.

Таким образом, задача сводится к следующему:

1. Найти все простые числа $p$, такие что $p^2$ находится в пределах от $l$ до $r$.
2. Подсчитать количество таких квадратов.

Для этого можно использовать алгоритм Эратосфена для нахождения простых чисел до $\sqrt{r}$. Затем, проверим, каки...