263. Ugly Number

来源:互联网 发布:秋风印花分色软件 编辑:程序博客网 时间:2024/06/05 15:31

1、题目描述

判断一个数是不是丑数。

丑数是一个正整数,且质因数只包含2,3,5的数字。1是丑数。


2、思路

把这个数字里的2、3、5都除干净。

然后如果剩下了1,那么就true。

反正false。


3、代码

    bool isUgly(int num) {        if(num<1) return false;        while(num%2==0){            num/=2;        }        while(num%3==0){            num/=3;        }        while(num%5==0){            num/=5;        }        if(num==1)            return true;        else            return false;    }


原创粉丝点击