丑数

greyKing666

于 2021-01-07 14:06:50 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/gy99csdn/article/details/112308352

Java 专栏收录该内容

134 篇文章

订阅专栏

此篇博客介绍了如何使用Java实现一个判断正整数是否为丑数的方法，通过分解质因数并检查是否仅包含2,3,5来确定。通过实例和代码展示了丑数的定义及其实现过程。

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

定义方法，判断一个数是否是丑数。丑数就是只包含质因数 2, 3, 5 的正整数。
比如：6是一个丑数6 = 2 × 3
8是一个丑数8 = 2 × 2 × 2
14不是丑数，因为它包含了另外一个质因数 7

public class UglyNumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (PrimeFactor(n)) {
            System.out.println(n + "是丑数！");
        } else {
            System.out.println(n + "不是丑数！");
        }

    }

    public static boolean PrimeFactor(int n) {
        //如果n能被2整除，就一直除下去，直到等于1为止
        while (n % 2 == 0) {
            n = n / 2;
        }
        while (n % 3 == 0) {
            n = n / 3;
        }
        while (n % 5 == 0) {
            n = n / 5;
        }
        return true;
    }
}