aboutsummaryrefslogtreecommitdiff
path: root/ugly_number.cpp
blob: 8af53f8e59dc6c992b0f31e14b2e557ca4eb0d40 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "leetcode.h"

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

int main() {
  Solution obj;
  if (obj.isUgly(6))
    cout << "true";
  else
    cout << "false";
}