编写程序以检查给定的数字是否是丑陋的数字。
丑数是正数,其主要因子仅包括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的积。