Write a program to check whether a given number is an ugly number.(判断一个数字是否为丑数)
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.(丑数是指质数因子只包含2,3,5的正数。例如6,8都是丑数而14则不是,因为14含有其他的质数因子7)
Note that 1 is typically treated as an ugly number.(1通常被认为是丑数)
1.个人分析
丑数要求分解因子只能由2,3,5组成,直观的做法是将n不断地对2,3,5进行整除,若结果为1则n为丑数,否则就不是。
2.个人解法
bool isUgly(int num)
{
if(num < 0)
return false;
while (num > 1