Leetcode_263_Ugly Number

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/49431329

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.

Note that 1 is typically treated as an ugly number.

思路：

（1）该题题意为给定一个数，判断该数是否为“丑数”。

（2）这道题很基础。丑数是因子只含有2、3、5的数。所以只需对这三个数循环取余判断即可。这里不再累赘。

（3）详情见下方代码。希望本文对你有所帮助。

public class Ugly_Number {public static void main(String[] args) {for (int i = 0; i < 100; i++) {System.err.println(i + "==" + isUgly(i));}}// 2 3 5public static boolean isUgly(int num) {if (num == 1)return true;while (num >= 2 && num % 2 == 0) {num = num / 2;}while (num >= 3 && num % 3 == 0) {num = num / 3;}while (num >= 5 && num % 5 == 0) {num = num / 5;}return num == 1 ? true : false;}}