力扣263丑数

263. 丑数

题目链接

暴力

直接用丑数定义，一直除

class Solution {
public:
    bool isUgly(int n) {
        if(n<=0) return false;
        while(n%2==0) n/=2;
        while(n%3==0) n/=3;
        while(n%5==0) n/=5;
        return n==1;
    }
};