Leetcode：263. Ugly Number（factors是否只包含2 3 5）

Genius_yyyyyyyyeah

于 2017-11-29 12:07:15 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Leetcode 文章标签： leetcode numbers 模运算

本文链接：https://blog.youkuaiyun.com/dashenxueba/article/details/78663822

leetcode 同时被 2 个专栏收录

47 篇文章

订阅专栏

Leetcode

47 篇文章

订阅专栏

本文介绍了一种用于检查给定数字是否为丑数的算法。丑数定义为仅包含2、3、5这三个质数作为其质因数的正整数。文中提供了一个简洁的Java方法实现，通过循环去除这些质因数来判断一个数是否符合丑数的定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

用num来% 2 3 5 如果为0 那么num就除以多少，最后为1 说明没有其他factors

代码：

public boolean isUgly(int num) {
        if (num <= 0) {
            return false;
        }

        int[] divi = {2, 3, 5};
        for(int d : divi) {
            while (num % d == 0) {
                num /= d;
            }
        }
        return num == 1;
    }