Ugly Number

정수 데이터 하나를 받고 해당 수가 ugly인지 아닌지 판단하는 문제

An ugly number is a positive integer whose prime factors are limited to 2, 3, and 5.

소수가 2,3,5로만 제한되어 있는 0보다 큰 정수

class Solution {
public:
    bool isUgly(int n) {
        if (n <= 0)
        {
            return false;
        }

        int prime[3]{2,3,5};

        for (int i = 0; i < 3; i ++)
        {
            auto dv = div(n, prime[i]);

            while (dv.rem == 0)
            {
                n = dv.quot;
                dv = div(n, prime[i]);
            }
        }
        
        return (n == 1);
    }
};