(资料图片仅供参考)

题目描述

编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6输出: true解释: 6 = 2 × 3

示例 2:

输入: 8输出: true解释: 8 = 2 × 2 × 2

示例 3:

输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。

说明：

解答 By 海轰

提交代码

bool isUgly(int num) {       if(num==0) return false;       if(num==1) return true;       while(num!=1)       {           if(num%2==0)            {               num/=2;               continue;           }           else if(num%3==0)           {               num/=3;               continue;           }           else if(num%5==0)           {               num/=5;               continue;           }           else           return false;       }       return true;    }

运行结果

提交代码（优化）

bool isUgly(int num) {       if(num==0) return false;       if(num==1) return true;      while(num%2==0) num/=2;      while(num%3==0) num/=3;      while(num%5==0) num/=5;      return num==1;    }

运行结果