Пробегаем циклом от a до b. Пусть счетчиком мы возьмем переменную целого типа i. Объявим переменную 
целого типа j. Каждый раз мы будем в j хранить корень от числа i. Это в с++ выглядит, таким образом, 
j=(int)sqrt(1.0*i);. Еще мы должны каждый раз проверять если j*j=i то мы выведем число i. Цикл в этом 
заканчивается только он выполняет 2 действия выше описанного.

Отредактировал(а) Джафар Исхоков