给你一个整数 n ,请你判断 n 是否为丑数。如果是,返回 true ;否则,返回 false 。丑数就是只包含质因数2、3和/或5的正整数。

本文介绍了一个Java函数isUglyNumber,用于检查一个整数是否仅由质因数2、3和5组成,即是否为丑数。通过除法操作验证输入整数的特性。
摘要由CSDN通过智能技术生成

在Java中,你可以通过编写一个函数来判断一个整数n是否为丑数。丑数是指只能被2、3和5整除的正整数。以下是一个简单的Java函数实现:

public class UglyNumber {  
    public static boolean isUglyNumber(int n) {  
        if (n <= 0) {  
            return false; // 丑数定义为正整数  
        }  
          
        // 不断除以2、3和5,直到无法整除为止  
        while (n % 2 == 0) {  
            n /= 2;  
        }  
        while (n % 3 == 0) {  
            n /= 3;  
        }  
        while (n % 5 == 0) {  
            n /= 5;  
        }  
          
        // 如果最后n为1,则说明原数n只包含质因数2、3和5,是丑数  
        return n == 1;  
    }  
  
    public static void main(String[] args) {  
        int n = 14; // 示例数字,你可以替换为其他数字进行测试  
        System.out.println(isUglyNumber(n) ? "true" : "false");  
    }  
}

在这个例子中,isUglyNumber函数接受一个整数n作为参数,并返回一个布尔值表示n是否为丑数。函数首先检查n是否小于或等于0,因为丑数定义为正整数。接下来,它使用循环来不断将n除以2、3和5,直到n不能再被这些数字整除为止。最后,如果n变为1,那么原始输入n就是一个丑数,函数返回true;否则,返回false

main方法中,我们调用isUglyNumber函数并打印结果,以测试这个函数是否能正确判断一个整数是否为丑数。你可以将变量n的值替换为任何你想要测试的整数。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值