263. Ugly Number

原文题目：

263. Ugly Number

读题：

只有2,3,5作为因子的数，思路就是如果有因子2，则一直除以2，直到不能整除，然后判断是否被3整除，若是，则一直除以3直到不能整除，然后判断5……

AC代码：

class Solution 
{
public:
	bool isUgly(int num) 
	{
		int fac[3] ={2,3,5};
		if(num <1)
		{
			return false;
		}
		while(num >1)
		{
			if(num%fac[0] ==0)
			{
				num /= fac[0];
				continue;
			}
			else if(num%fac[1] ==0)
			{
				num /= fac[1];
				continue;
			}
			else if(num%fac[2] ==0)
			{
				num /= fac[2];
				continue;
			}
			else return false;
		}
		return true;
	}
};