У любого числа количество делителей четное число — парами. Если число делителей нечетное число, значит в одной из пар делители равны, а раз равны, значит эти числа есть квадраты неких чисел надеюсь, понятно
Другими словами, Саша и Паша выписали числа, являющиеся квадратами, например: 9=3², 64=8², и тому подобное
32²>1000, значит существует не более 31 числа до 1000, имеющих нечетное число делителей.
Теперь из них надо отобрать квадраты простых чисел. Это:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31
у Саши получилось 11 чисел
Дальше сам рассмотри числа Паши
(Может там не 10000, а 1000 ?)