Вопрос относительно алгоритма Euler Phi Coprime [закрыто] ⇐ JAVA

[Anonymous]

Ниже приведена моя реализация функции тота -центра Эйлера. < /p>

Код: Выделить всё

int n = 36; // any random no
int result = n;
for (int i = 2; i * i  1) {
result -= result / n;
}

Почему мы используем i*i в цикле для ?>

Подробнее здесь: https://stackoverflow.com/questions/797 ... -algorithm