Ugly Number

标签：

package cn.edu.xidian.sselab;
/**
 * title:Ugly Number
 * content:
 * rite 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.
 */
public class IsUgly {

    //注意数据要输入大于0的值,
    //思路：因为有1这个特例，所以要进行判断，然后判断大于1的数，首先对2一直取整，然后对3一直取整，最后对5取整，判断最后的结果是否是1，如果是1，则是丑数
    public static boolean isUgly(int num){
        boolean flag = false;
        if(num == 1){
            flag = true;
        }else if(num > 1){
            while(num % 2 == 0){
                num = num / 2;
            }
            while(num % 3 == 0){
                num = num / 3;
            }
            while(num % 5 == 0){
                num = num / 5;
            }
            if(num == 1){
                flag = true;
            }
        }    
        return flag;
    }

}

Ugly Number

标签：

原文地址：http://www.cnblogs.com/wzyxidian/p/4937593.html