醜數,即只包含質因數 2、3 和 5 的正整數。

yinghualeihenmei發表於2024-04-19
public bool IsUgly(int n)
{
if(n<=0)
{
return false;
}
int [] nums=[2,3,5];
foreach( int i in nums)
{
while(n%i==0)
{
n/=i;
}
}
// if(n==1)
// {
// return true;
// } else
// {
// return false;
// }
return n==1;//一句話搞定上面幾句
}

相關文章