leetcode-go/leetcode/easy/263.ugly-number.go

func isUgly(num int) bool {
	if num <= 0 {
		return false
	}
	for num & 1 == 0 {
		num >>= 1
	}
	for num % 5 == 0 {
		num /= 5
	}
	for num % 3 == 0 {
		num /= 3
	}
	return num == 1
}