Ugly Number (Leet Code)

Ugly Number

Total Accepted: 9440 Total
Submissions: 30874

Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include

2,
3, 5

.
For example,

6, 8

are ugly while

14

is
not ugly since it includes another prime factor

7

.
Note that

1

is typically treated
as an ugly number.
Credits:

Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

code:

class Solution {
public:
bool isUgly(int num)
{
if(num==1)
return true;
if(num==0)
return false;
if(num%2==0&&isUgly(num/2))
return true;
if(num%3==0&&isUgly(num/3))
return true;
if(num%5==0&&isUgly(num/5))
return true;
return false;
}
};