@MBHuman
Люблю есть пиццу

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

Дан код функции Эйлера с 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)
  • Вопрос задан
  • 647 просмотров
Решения вопроса 1
longclaps
@longclaps
i = 2
while i * i <= n:
    pass  # тело цикла
    i += 1
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
@MBHuman Автор вопроса
Люблю есть пиццу
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
Ответ написан
Комментировать
@iddqda
network engineer, netdevops
for i in range (2, n*n+1):
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы