diff --git a/maths/eulers_totient.py b/maths/eulers_totient.py index 00f0254c215a..27badfa4eb20 100644 --- a/maths/eulers_totient.py +++ b/maths/eulers_totient.py @@ -22,7 +22,7 @@ def totient(n: int) -> list: if is_prime[i]: primes.append(i) for j in range(len(primes)): - if i * primes[j] >= n: + if i * primes[j] > n: break is_prime[i * primes[j]] = False