
class Solution {
public:
bool isUgly(int num) {
int d[]={2,3,5};//丑数的数组
for(auto p:d)
while(num>0&&num%p==0)//能被整除
num/=p;
return num==1;
}
};
本文介绍了一种使用C++编程语言判断一个数是否为丑数的方法。丑数是指只包含质因数2、3和5的正整数。通过遍历数组中的质因数并检查数字是否能被整除,最终返回判断结果。

class Solution {
public:
bool isUgly(int num) {
int d[]={2,3,5};//丑数的数组
for(auto p:d)
while(num>0&&num%p==0)//能被整除
num/=p;
return num==1;
}
};
174

被折叠的 条评论
为什么被折叠?