Leetcode OJ Ugly Number (ugly)

Topic:

Write a program to check whether a given number was an ugly number.

Ugly numbers is positive numbers whose prime factors only include2, 3, 5. For example,6, 8Is ugly while14is not ugly since it includes another prime factor7.

Note that's 1 typically treated as an ugly number.

Ideas:

Reference: http://blog.csdn.net/u012243115/article/details/45222269.

Code:

Class Solution {public:    bool isugly (int num)     {        if (num <=0)            return false;        if (num = = 1)            return true;        while (num%2 = = 0)        {            num/= 2;        }        while (num%3 = = 0)        {            num/= 3;        }        while (num%5 = = 0)        {            num/= 5;        }        return num = = 1;    }};

Copyright NOTICE: Reprint please indicate the source.

Leetcode OJ Ugly Number (ugly)