Euler-Totientenfunktion berechnen
Ich versuche einen effizienten Weg zu finden, um zu rechnenEulers Totientenfunktion.
Was ist los mit diesem Code? Es scheint nicht zu funktionieren.
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)