给你一个整数 n
,请你判断 n
是否为 丑数 。如果是,返回 true
;否则,返回 false
。
丑数 就是只包含质因数 2
、3
和/或 5
的正整数。
示例 1:
输入:n = 6
输出:true
解释:6 = 2 × 3<br>
示例 2:
输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。
C语言实现
bool isUgly(int n){
if(n<1){
return false;
};
int factors[3]={2,3,5};
for(int i=0;i<3;i++){
while(n%factors[i]==0){
n/=factors[i];
}
}
return n==1;
}
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
暂无评论内容