полнократные числа

[1101ь]

не актуально

[Serge_Bliznykov]

Сообщение от 1101ь

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

очень и очень странное определение..
мне понятнее с википедии -

Полнократное число — положительное целое число, которое делится нацело квадратом каждого своего простого делителя.

Полнократные числа систематически изучены Палом Эрдёшем и Дьёрдем Секерешем, наименование дано Соломоном Голомбом.

Список полнократных чисел между 1 и 1000[1]:
1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324, 343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625, 648, 675, 676, 729, 784, 800, 841, 864, 900, 961, 968, 972, 1000.