FilesExpand file tree

master

/

ugly_number.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

11 lines (10 loc) · 408 Bytes

master

/

ugly_number.py

Copy path

Top

File metadata and controls

• Code
• Blame

11 lines (10 loc) · 408 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

class Solution:

def eliminate_prime_factor(self, number: int, prime_factor: int) -> int:

while number % prime_factor == 0 and number != 0:

number //= prime_factor

return number

def isUgly(self, n: int) -> bool:

n = self.eliminate_prime_factor(n, 2)

n = self.eliminate_prime_factor(n, 3)

n = self.eliminate_prime_factor(n, 5)

return n == 1