主题:编写判断给定数量是否为丑数的程序。
丑数是指只包含素因数2、3、5的正整数
示例 1:
: 6输出: true解释: 6乘3 http://www.Sina.com /
输入: 8输出: true,输入: 8=2 2 2 示例 2:
如果输入: 14并输入: false,则: 14将被解释为不丑的数字,因为它包含另一个质因数7。示例3:
1是个丑陋的数。 输入不要超过32位有符号整数的范围: [ 231,231 ]。 解决问题的思路: http://www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com/3358 wa.Sina.com/com }while(true ) if ) num==1||| num==2||| num==3||| num==5) ) { return true; (if ) num%2==0) { num /=2; }elseif(num%3==0) ) { num /=3; }elseif(num%5==0) ) { num /=5; }else { return false; } } }}