Skip to content

Commit dd1a0c8

Browse files
Update prime_factors.py
1 parent ac44461 commit dd1a0c8

File tree

1 file changed

+4
-8
lines changed

1 file changed

+4
-8
lines changed

maths/prime_factors.py

Lines changed: 4 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -77,15 +77,11 @@ def unique_prime_factors(n: int) -> list[int]:
7777
i = 2
7878
factors = []
7979
while i * i <= n:
80-
if n % i:
81-
i += 1
82-
else:
83-
n //= i
84-
if i not in factors:
85-
factors.append(i)
80+
if not n % i:
81+
factors.append(i)
82+
i += 1
8683
if n > 1:
87-
if n not in factors:
88-
factors.append(n)
84+
factors.append(n)
8985
return factors
9086

9187

0 commit comments

Comments
 (0)