【LeetCode】263. Ugly Number 丑数判断

题目：

         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.

理解：

        给定一个正整数，判断这个正整数是否为丑数。

        丑数的定义为：1为丑数，丑数可以表示为有限个2、 3、 5相乘。

代码：

class Solution {public:    bool isUgly(int num) {        if(num<=0)             return 0;        int temp1=num%2;        int temp2=num%3;        int temp3=num%5;        while(temp1==0||temp2==0||temp3==0)        {            if(temp1==0)                num/=2;            else if(temp2==0)                num/=3;            else                num/=5;            temp1=num%2;            temp2=num%3;            temp3=num%5;        }        return num==1;    }};