思路:让num分别除以2,3,5,如果有能整除的数就往下走,令num=num/能整除的数,直到num为1时,那么说明这个数是丑数。如果当前num无法整除2,3,5,说明就是false。
bool isUgly(int num){
int a[3] = {2,3,5};
if(num == 0)
{ return false;}
while(num != 1)
{
for(int i = 0; i < 3; i ++)
{
if(num % a[i] == 0)
{
num = num /a[i];
break;
}
if(i == 2)
{
return false;
}
}
}
return true;
}