题目-判断一个数是否是丑数

最新推荐文章于 2023-08-03 08:45:02 发布

greyKing666

最新推荐文章于 2023-08-03 08:45:02 发布

阅读量577

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：算法字符串

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

Java 专栏收录该内容

134 篇文章

订阅专栏

博客介绍了判断一个数是否为丑数的方法。丑数是只包含质因数 2、3、5 的正整数，如 6 和 8 是丑数，而 14 因包含质因数 7 不是丑数。

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

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

package com.company;

import java.util.Scanner;
/**
 * @Author:gaoyuan
 * @Description:定义方法，判断一个数是否是丑数是否是定义方法，判断一个数是否是丑数
 * @DateTime:2021/1/6 19:44
 **/
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) {
        while (n % 2 == 0) {
            n = n / 2;
        }
        while (n % 3 == 0) {
            n = n / 3;
        }
        while (n % 5 == 0) {
            n = n / 5;
        }
        return true;
    }
}