LeetCode第263题

描述：

编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3

示例 2:

输入: 8
输出: true
解释: 8 = 2 × 2 × 2

示例 3:

输入: 14
输出: false 
解释: 14 不是丑数，因为它包含了另外一个质因数 7

思路：1.丑数是正整数
2.判断能否被2,3,5整除，如果能，数儿本身除上相应的因子
3.最后判断数儿是否为1，如果为1，则说明是丑数，否则不是丑数。
代码如下。

	public boolean isUgly(int num) {
		if(num<=0){
			return false;
		}
		int[] a={2,3,5};
		for(int item :a){
			while(num % item==0){
				num/=item;
			}
		}
		if(num==1){
			return true;
		}
		else{
			return false;
		}
	}