263. Ugly Number(丑数简单版）

编写程序以检查给定的数字是否是丑陋的数字。

丑数是正数，其主要因子仅包括2, 3, 5。

范例1：
输入： 6
输出： true
解释： 6 = 2×3

思路：
如果是丑数，那么这个数一定是1，2，3，5四个数乘积起来的一个数，所以对于这个数，用这235循环去被num来除，如果最后的结果是 1，说明就是丑数了

class Solution {
public:
    bool isUgly(int num) {
        if(num==0)
            return false;
        for(int i=2;i<6;++i){
            while(num%i ==0)            //说明除以i的余数为0
                num=num/i ;     
            }
        return num==1;                      //除以这些数后，将会为1
    }
};
//毕竟是1，2，3，5的积。