Computación Eulers Totient Función
Estoy tratando de encontrar una manera eficiente de computarFunción totient de Euler.
¿Qué está mal con este código? No parece estar funcionando.
def isPrime(a):
return not ( a < 2 or any(a % i == 0 for i in range(2, int(a ** 0.5) + 1)))
def phi(n):
y = 1
for i in range(2,n+1):
if isPrime(i) is True and n % i == 0 is True:
y = y * (1 - 1/i)
else:
continue
return int(y)