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.
Subscribe to see which companies asked this question
c++ code:
class Solution {
public:
bool isUgly(int num) {
if(1==num) return true;
if(num<=0) return false;
while(0==num%2) num>>=1;
while(0==num%3) num /=3;
while(0==num%5) num /= 5;
return 1==num;
}
};原文：http://blog.csdn.net/itismelzp/article/details/51588336