Как записать цикл из c++ в питоне?

Question

[Евгений Боавский]

Дан код функции Эйлера с emaxx
Интересует цикл for
Не понимаю как реализовать в питоне

int phi (int n) {
	int result = n;
	for (int i=2; i*i<=n; ++i)
		if (n % i == 0) {
			while (n % i == 0)
				n /= i;
			result -= result / i;
		}
	if (n > 1)
		result -= result / n;
	return result;
}

Вот сам цикл

for (int i=2; i*i<=n; ++i)

Answer 1

[longclaps]

i = 2
while i * i <= n:
    pass  # тело цикла
    i += 1

Comments

[Евгений Боавский]

Тут думаю надо i сдвинуть в цикл, а так работает вроде

[longclaps]

Евгений Боавский, ага, поправил

Answer 2

[Евгений Боавский]

def phi(n):
    result = n
    i = 2
    while i * i <= n:
        if(n % i):
            while(n % i == 0):
                n //= i
        result -= result // i
        i += 1

    if(n > 1):
        result -= result // n
    return result

Answer 3

[iddqda]

for i in range (2, n*n+1):

Comments

[longclaps]

Идиот?
Точно, идиот.

[Евгений Боавский]

longclaps, Зачем оскорблять?

[longclaps]

Евгений Боавский, я погорячился.
Давай, утешь его, скажи, что он не идиот.
кстати:

if(n % i):  # скобки излишни
    while(n % i == 0):  # лучше while not n % i:

[longclaps]

Евгений Боавский, да и в целом решение неверное, и на исходник на С непохоже.

[iddqda]

longclaps, че дерзкий такой?
предложено (не тебе) было не решение задачи, а использование конструкции for с итератором в питоне.
познакомится с инструментом и будет применять по необходимости.
человеку, который знакомится с языком на решениях маетматических задач поменять степень на корень ума хватит (надеюсь)

[longclaps]

человеку, который знакомится с языком на решениях маетматических задач поменять степень на корень ума хватит (надеюсь)

Тебе же не хватило, iddqda. Именно поэтому я дерзнул назвать тебя идиотом.

[iddqda]

longclaps, мы знакомы и я тебя чем то обидел?
или ты всегда такой д'артаньян?

[longclaps]

iddqda, нет, не имею чести быть с тобой знакомым, но хорошо знаю феномен, который ты персонифицируешь.

[iddqda]

значит второе
ну ок

[longclaps]

iddqda, посмотрел другие Ваши ответы, признаю, что был неправ, судя по одному дурацкому. Можете стереть его, можете оставить как есть, с моими комментариями - на Ваше усмотрение.

[iddqda]

да пусть висит. мне, в общем, до лампочки