Здравствуйте, бьюсь над задачей, и никак не доходит, как адекватно располагать loops и if-else. Задачка такая: нужно написать программу, которая указывает полнократное ли n, (2 <= n <= 2000000000). То есть число, корень которого является свободным от квадратов. Например, 21 - свободное от квадратов число, 21^2 = 441, значит 441 - полнократное. В задаче нельзя использовать никакие математические функции, по сути только петли и if-else. Народ, помогите плес.
****


Это сообщение отредактировал(а) 1101s - 13.9.2018, 00:52

Если я правильно понял, то не полные квадраты (например, 2 или 3) не являются полнократными числами?

Число полных квадратов, меньших или равных 2*10^9, около 45000. Так что всё можно предрасчитать заранее, в дальнейшем пользуясь лишь бинарным поиском. А можно всё сделать в одном месте:


Другой подход - факторизация числа с последующими проверками. Приведённый код не тестировал. Успехов!

Была похожая задача, и в решении очень помог ваш ответ! Спасибо!