Там могло быть, например, число 85 = 5 * 17, так что не надо думать, что это могут быть только квадраты простых чисел. А вообще нужно выписать все делители числа начиная с 2, найти среди них простые числа и перемножая их смотреть будет ли результат равен числу. Как-то так.