题目:丑数
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。复制代码
示例:
输入: 6输出: true解释: 6 = 2 × 3输入: 8输出: true解释: 8 = 2 × 2 × 2输入: 14输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。复制代码
思考:
因为丑数只能包含质因数2,3,5。所以判断一个数是否为丑数只要将这个数不断与2,3,5相除,只要除的尽,并且最终结果为1,即为丑数。复制代码
实现:
class Solution {public boolean isUgly(int num) { if(num < 1){ return false; } while(num % 2 == 0){ num /= 2; } while(num % 3 == 0){ num /= 3; } while(num % 5 == 0){ num /= 5; } return num == 1;}}复制代码
转载地址:https://blog.csdn.net/weixin_34342578/article/details/91429794 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!