C语言：力扣263题，丑数

263. 丑数，丑数 就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
示例 1：输入：n = 6，输出：true，解释：6 = 2 × 3
示例 2：输入：n = 1，输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。
示例 3：输入：n = 14，输出：false，解释：14 不是丑数，因为它包含了另外一个质因数 7 。
提示：-231 <= n <= 231 - 1
#include <stdbool.h>

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;
}

//这个函数首先检查输入的数是否小于等于0，如果是则返回false。然后，它使用循环将输入的数除以2、3和5，直到无法再整除为止。最后，它检查剩余的数是否等于1，如果是则返回true，否则返回false。
//调用这个函数来判断一个整数是否为丑数。
int main() {
    int n = 6;
    if (isUgly(n)) {
        printf("%d is an ugly number.\n", n);
    } else {
        printf("%d is not an ugly number.\n", n);
    }
    
    return 0;
}
//这将输出 "6 is an ugly number."