丑数
class Solution {
public boolean isUgly(int num) {
int[] arr=new int[100];
int index=0;
while (num!=1)
{
for (int i=2;i<=num;i++)
{
if (num%i==0)
{
num/=i;
arr[index++]=i;
i--;
}
}
}
for ( int k:arr)
{
if(k!=2&&k!=3&&k!=5&&k!=0)
{
return false;
}
}
return true;
}
}
超时了
