LeetCode----263. Ugly Number(Java) 

 1 package isUgly263;
 2 /*
 3  * Write a program to check whether a given number is an ugly number.
 4 
 5 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.
 6 
 7 Note that 1 is typically treated as an ugly number.
 8  */
 9 public class Solution {
10     public static boolean isUgly(int num) {
11         if (num<=0)
12             return false;
13         while(num>5){
14             if(num%2==0)
15                 num=num/2;
16             else if(num%3==0)
17                 num=num/3;
18             else if(num%5==0)
19                 num=num/5;
20             else
21                 return false;
22         }
23         return true;
24     }
25     public static void main(String[] args) {
26         // TODO Auto-generated method stub
27         int num=14;
28         System.out.println(isUgly(num));
29     }
30 
31 }

 

posted @ 2016-09-13 21:27  蒲公英的花朵  阅读(164)  评论(0)    收藏  举报