题目:
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,
are ugly while
814
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
思路:
参考:http://blog.csdn.net/u012243115/article/details/45222269。
代码:
class Solution { public: 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; } };
版权声明:转载请注明出处。
时间: 2024-09-29 13:32:13